La Spiaggia Petra tou Romiou è situata circa 22 chilometri ad est di Paphos, per 600 anni capitale di Cipro e centro del culto di Afrodite. Si tratta di una spiaggia ciottolosa a forma di mezzaluna con grandi faraglioni, dalla bellezza incontaminata e suggestiva, accresciuta anche dalla leggenda, in quanto si pensa che proprio in questa baia, da un scoglio che emerge dal mare, sia nata Afrodite. Il mare è limpido e azzurro, con fondali ciottolosi che diventano profondi piuttosto velocemente. E' bene quindi fare il bagno con attenzione. La strada per raggiugere la spiaggia è di rara bellezza, circondata da paesaggi vergini e dal fascino selvaggio.