Travel Thursday Travels: Aphrodite’s Rock January 3, 2014 Sunset over Aphrodite’s Rock on a warm Cyprus evening. Legend has it that this is the first place Aphrodite set foot on the earth and stepped into the world.