Paphos is the centre of the cult of Aphrodite herself. With her legendary birthplace on the island of Cyprus, her mark remains with the mythological Petra tou Romiou (Aphrodite’s Rock) beach, a short ...