Die meisten Strände in Paphos sind legendär. Letztendlich wurde Aphrodite, die Göttin der Liebe aus der Gischt geboren, die einen von ihnen bei Petra tou Romiou liebkost. Unsere anderen fünf Lieblingsstrände von Paphos sind Coral Bay, Lara, Latsi, der städtische Badestrand und der städtische Geroskipou Strand.