Petra tou Romiou (Skała Romiosa) uchodzi za miejsce, gdzie wedle mitu wynurzyła się z piany morskiej Afrodyta. Nazwa wiąże się jednak z legendą o bizantyjskim królu, który podobne skały zrzucał na arabskich piratów.
Podobno trzykrotne opłynięcie nocą Skał Afrodyty gwarantuje szczęście w miłości...
Wizyta w tym miejscu - moim zdaniem mocno przereklamowanym - jest obowiązkowym punktem każdej wycieczki.