Kristiansand, Norway

Stony coast line surrounds a placid body of water
This European city is appropriately named for its sandy shores and founder, King Christian IV of Denmark.