Aphrodite's Birthplace or Petra tou Romiou - Aphrodite goddess of love and beauty, according to the legend, rose from the waves in this beautiful place. Is a nice place for a bath, or a lunch at the restaurant on the hill behind.

The Sanctuary of Aphrodite - This is Palaepaphos, Old Paphos, one of the most celebrated places of pilgrimage of the ancient Greek world, and once an ancient city kingdom of Cyprus. Here are the ruins of the famous Temple of Aphrodite, the most ancient remains, go back to the 12th century B.C. The temple was one of the most important places of cult and pilgrimage of the ancient world, till the 3rd-4th century A.D.
Kouklia village, 14 km east of Paphos. Not far from Aphrodite’s Birthplace.
Read more...

House of Leda – Leda and the swan, floor mosaic, 3rd century A.D. Kouklia village.
Kouklia village, 14 km east of Paphos

The Museum, housed in the Lusignan Manor – is small but impressive with many finds from the area.
Kouklia village, 14 km east of Paphos

Baths of Afrodite at Polis - An area of breath taking beauty associated with Aphrodite. According to legend, the goddess Aphrodite used to bathe in the pool of the nearby natural grotto, which is shaded by a fig tree. A trail from the Baths takes you to Fontana Amorosa (8 km from the Baths, at the end of the Akamas Peninsula). Walking along this trail, one can enjoy an incomparable view and unspoilt nature (especially in Sing).
48 km north of Paphos, Akamas Peninsula, near Polis