Петра Ту Роміу, що перекладається як «Камінь Грека», – одне з найромантичніших і прекрасних місць в околицях Пафосу. Вважається, що така назва пов'язана з одним з візантійських героїв – Дигенисом Акритасом. Розповідають, що на цьому місці йому вдалося зупинити арабів-сарацинів, які в період з VII по X століття здійснювали набіги на острів. Легендарний герой кинув прямо на ворогів, подплывших на своїх човнах до берега, величезний камінь, з-за чого ця територія стала називатися Петра Ту Роміу - цей камінь досі височить над морською водою.

Однак існує ще одна, більш романтична легенда, пов'язана з цим узбережжям, який має й іншу назву – Місце народження Афродіти або Скеля Афродіти. Згідно з переказами, саме там прекрасна грецька богиня, народившись з морської піни, вийшла на землю. Адже недарма одне з її імен – Киприда.

На сьогоднішній день це узбережжя користується величезною популярністю серед закоханих пар і молодят, які приїжджають туди буквально зі всього світу. Крім того, вважається, що самотні, але шукають любов люди, можуть знайти там другу половинку. Романтики вірять, що, якщо знайти на цьому пляжі камінь у формі серця, то незабаром зустрінеш свою справжню любов. А якщо обплыть Скелю Афродіти три рази поспіль проти годинникової стрілки, то загадане збудеться бажання. Саме головне, не переплутати заповітний камінь з іншими скелями, яких досить багато в тому місці. «Та сама» Скеля Афродіти – це порівняно невеликий напівкруглий темний камінь, який височить над водою всього в декількох метрах від берега.

А ось, щоб залишатися молодим і красивим, варто лише в місячну ніч скупатися біля скелі голяка. Однак треба бути гранично уважним при цьому, так як вода в Петра Ту Роміу досить холодна, а хвилі високі і сильні.