The pale rock standing in the surf below the Paphos–Limassol road did not form in Cyprus. It is reef limestone from the Late Triassic period, roughly 220 million years old, which makes it far older than the volcanic sea floor that was later pushed up to build most of the island. The block was torn from the coast of a vanished sea called the Tethys and pressed against Cyprus as two plates closed on each other. It now sits in a band of crushed red-brown rock that geologists call the Mamonia mélange, a jumble of stone of different ages squeezed together. The Greek name comes from a hero rather than from the goddess: Petra tou Romiou means the Rock of the Romios, who is said to have hurled it here from the mountains. Aphrodite arrived by sea instead. The poet Hesiod wrote that she rose out of the foam and stepped ashore on Cyprus, and this beach, below her sanctuary at Palaipaphos, claimed that moment as its own.
A tunnel under the highway brings you out onto the shore, and the first surprise is underfoot: there is no sand here, only fist-sized white pebbles that drag back with every wave. The water runs clear all the way down to the seabed. Local custom holds that swimming three laps around the rock brings beauty, love or lasting youth, though people disagree over whether it must be done at midnight or under a full moon. Treat the promise as fun and the sea as serious. This coast faces the open Mediterranean, and from late autumn the swell bursts over the rocks and beats the surface into the white foam the myth is built from. Climbing the rock is forbidden, and the headland has been protected since 1998. A signed trail climbs into the juniper scrub above the beach, where anemones and wild orchids open in late winter. The site is free and never closes, and most people come for the last hour of daylight, when the rock turns black against the sea.