The legendary birthplace of Aphrodite—Greek goddess of love and beauty—is a large offshore rock just off the southwest coast of Paphos. Swimming around Petra tou Romiou (Aphrodite's Rock) three times is purported to bring you eternal love. Whether or not you believe the legend, it's a dramatic place to stop for a snack or picnic lunch and a look at the unquestionably romantic views. Park in the lot and take the passageway under the highway to the large pebble beach, where you may be tempted to swim or stay for sunset. Amenities: food and drink; parking (no fee); toilets; water sports. Best for: sunset; swimming.
Between Limassol and Paphos, Petra tou Romiou, Cyprus