You round a bend on the B6 coastal road from Limassol to Paphos and the rock appears: a single pale limestone sea-stack standing some 18 metres out of the water, with two smaller stacks beside it, set against a long pebble beach and dramatic chalky cliffs. This is Petra tou Romiou — the Rock of the Greek — known across the Greek world as the spot where Aphrodite, foam-born, stepped from the sea. The mythology comes from Hesiod's Theogony; the medieval Greek name comes from the Byzantine hero Digenis Akritas, who according to legend hurled the rock at invading Saracens.
The site is visited primarily as a viewpoint: there is a clifftop pull-off with a CTO information centre and panoramic platform, and a path down to the beach below. The beach is pebbles, not sand — smoothed pale limestone, occasionally sharp — and the sea drops away quickly to swimmable depth. Currents around the rock can be strong; this is open coast, not a sheltered bay. Local tradition says swimming three times around the rock at full moon brings eternal youth (or, in another version, finds you a lover).
The geological story is also instructive. The rock is a piece of Pliocene-age limestone-marl — the same chalky formation that creates the white cliffs at Cape Aspro — eroded over millennia into the dramatic stack form. The setting has been a recognised pilgrimage point since pre-Christian antiquity; archaeological surveys have found Bronze Age and Iron Age votive material on the cliff terraces above.
What to do. Most visitors stop 20-30 minutes for photos; if you have brought swim gear, the swim is one of the more atmospheric on Cyprus, particularly at sunrise or sunset when the cliffs glow ochre. There are no facilities at the beach itself; the small café is up at the CTO viewpoint. The surf can be lively — small children and weak swimmers should stay close to shore.
Insider tips. The classic photo is from the cliff pull-off looking west at sunset, when the stack silhouettes black against the lit sea. The beach itself is best in the early morning before the coach groups arrive at 11:00. Pebbles get hot in summer — water shoes are sensible. The pedestrian tunnel under the highway from the parking to the beach is the only safe crossing — do not run across the road.
Combinations. Combine with Kouklia and the Sanctuary of Aphrodite at Palaepaphos (15 minutes east, the Aphrodite cult's actual ancient centre — the rock is the myth, the sanctuary is the religion), and with Pissouri Bay or Avdimou Beach for a swim further along. The Aphrodite Hills viewpoint (5 minutes east) gives an alternative panoramic angle.
Bring. Water shoes, swimsuit, camera, sunscreen, water. When. Sunset is the moment. Off-season is calm; July-August midday is full of buses. Whatever the queue, the place still does what mythology asks of it: it makes a slightly impossible story feel briefly plausible.