Most Paphos beaches are legendary. After all, the goddess of love, Aphrodite, was born of the seafoam that caresses one of them at Petra tou Romiou. Our other five favourite Paphos beaches are Coral Bay, Lara, Latsi, the Municipal Bath Beach, and the Geroskipou Municipal Beach