According to legends, Cyprus is the birthplace of Aphrodite. Not surprisingly, one of the most beautiful trails in Cyprus, with astonishing views of the Mediterranean Sea, lagoons, and the Akamas peninsula, is Aphrodite Natural Trail. It follows Aphrodite's footsteps to the place where she bathed, now known as the "Baths of Aphrodite".