This Gibraltar-like town tied to the mainland by a single thread of causeway holds treasures that are old even by Mediterranean standards, with town walls and several churches dating to the 12th century. Climb to the upper town for an up-close look at the castle and Agia Sophia, a Byzantine church. Wander the lanes of the lower town lined with Venetian mansions, many of which have been lovingly restored. Savor the sun on a smooth pebble beach.
Accommodations: The Wind Surf