Piotra Tej Ромиу, co tłumaczy się jako "Kamień Greka", – jedno z najbardziej romantycznych i pięknych miejsc w okolicy Pafos. Uważa się, że to nazwa związana jest z jednym z bizantyjskich bohaterów – Дигенисом Акритасом. Opowiadają, że w tym miejscu udało mu się zatrzymać arabów-saracenów, którzy w okresie od VII do X wieku dokonywali najazdów na wyspę. Legendarny bohater rzucił prosto na wrogów, подплывших na swoich łodzi do brzegu, ogromny kamień, przez co teren ten stał się nazywać Piotra Tej Ромиу - ten kamień nadal góruje nad wodą morską.

Istnieje jednak jeszcze jedna, bardziej romantyczna legenda związana z tym wybrzeżem, która ma również inną nazwę – Miejsce narodzin Afrodyty lub Skała Afrodyty. Według legendy, to właśnie tam piękna grecka bogini, urodził się z morskiej piany, wyszła na ziemię. Przecież nic dziwnego, że jeden z jej nazw – Cypryda.

Na dzień dzisiejszy to wybrzeże cieszy się ogromną popularnością wśród zakochanych par i nowożeńców, którzy przyjeżdżają tam dosłownie z całego świata. Ponadto, uważa się, że samotne, ale poszukujący miłości ludzie mogą tam znaleźć bratnią duszę. Romans wierzą, że jeśli znaleźć na tej plaży kamień w kształcie serca, wkrótce poznasz swoją prawdziwą miłość. A jeśli обплыть Skałę Afrodyty trzy razy z rzędu w lewo, to się spełni myśleć pragnienie. Co najważniejsze, nie mylić upragniony kamień z innymi skałami, których jest dość dużo w tym miejscu. "Ta" Skała Afrodyty – jest to stosunkowo niewielki półokrągły ciemny kamień, góruje nad wodą w odległości zaledwie kilku metrów od brzegu.

A oto, aby pozostać młodym i pięknym, warto tylko w księżycową noc wykąpać się w pobliżu skały nago. Jednak trzeba być bardzo ostrożnym przy tym, tak jak woda w Piotrowi Tej Ромиу dość zimna, a fale wysokie i silne.