THE LEGEND OF PETRA TOU ROMIOU Petra tou Romiou is located southwest of Paphos. Tradition also says that the goddess of beauty and love Aphrodite emerged from the sea foams at Petra tou Romiou.