Petra Tou Romiou, som kan oversættes som "Sten, græsk," er en af de mest romantiske og smukke steder i Paphos område. Det menes, at navnet var forbundet med en af de Byzantinske helt Digenis af i Dag. Fortælle, at dette sted, hvor han formåede at stoppe de Arabere, Saracenerne, der i perioden fra VII til X-tallet hærgede øen. Den legendariske helt, kastet ind i fjender, der sejler på deres både på land, en stor sten, som dette område, og blev kendt som Petra Tou Romiou, rock stadig dominerer havvand.

Der er imidlertid en anden, mere romantiske legende, der er forbundet med denne kyst, som har et andet navn, fødested for Afrodite eller Afrodites Klippe. Ifølge legenden, dette er, hvor den smukke græske gudinde, der er født fra den skum på havet, kom til jorden. Efter alle, ikke underligt, at en af hendes mange navne – Venus.

Til dato, kan denne kyst er særdeles populært blandt par og bryllupsrejsende, der kommer fra hele verden. Hertil kommer, at det menes, at en enkelt, men leder efter kærlighed mennesker kan finde der mate. Romantikere tror, at hvis du finder denne strand en sten i form af et hjerte, og du vil snart finde din sande kærlighed. Men hvis omplete Afrodites Klippe tre gange mod uret, og derefter foretage et ønske gå i opfyldelse. Vigtigst af alt, ikke at forveksle den eftertragtede rock med andre sten, hvilket er en hel masse på dette sted. ""Afrodites Klippe er en forholdsvis lille, semi-cirkulær mørk sten stiger over vandet blot et par meter fra kysten.

Men for at forblive ung og smuk, er kun i måneskin svømme nær rock nøgen. Vi skal dog være meget forsigtig, når du gør dette, da vandet i Petra Tou Romiou er ret koldt, og bølgerne er høje og stærke.