Pebbly beach Petra tou Romiou ("rock", från grekiska) ligger ca 22 km från Paphos och bevarar legenden om gudinnan Aphrodites födelse. Det är en vacker strand och utrustad med paraplyer och solstolar, det finns också barer, omklädningsrum, tillgång till stranden för funktionshindrade och räddningstjänst.Innan du går till havet, förutse skådespelet som väntar dig beundra Petra Tou Romiou från den andra: kommer från Limassol, följ skyltarna för Afrodites sten och stanna vid en parkeringsplats på en kurva med utsikt över havet, varifrån du kan beundra stranden och dess faraglioni. I de centrala timmarna på dagen kommer solen att stå i nyanser av vattnet, men det är vid solnedgången att du kan se Petra Tou Romiou i all sin härlighet.Platsen är en del av ett stort område av skogsparken, där du också kan våga längs stigarna och nå toppen av kullen väster om stranden (på sidan av vägen i riktning mot Paphos där du kan sitta på bänkarna i skuggan av en paviljong för turisten att beundra Afrodites sten från den vinkeln.