Aphrodite Bay. Beautiful beach located next to the Rock of the Greek, the birthplace of the goddess Aphrodite, Cyprus.