Combined sightseeng with a workout at this bustling beach resort. Its piece de resistance is the 18th-century Panagia Glyfofilousa, an impressive stone church teetering high on a rocky bluff in the town centre. Trek the 114 steps curling up to the monolith. While you’re resting your legs, you’ll be rewarded with eye-popping panoramas over the Turkish mainland. And don’t miss the tiny 16th-century church at the base, either. Every inch of its walls is covered with luminous frescos still as bright as the day they were painted in the 1500s.