Większość plaż Pafos jest legendarna. W końcu bogini miłości, Afrodyta, narodziła się z piany, która pieści jedną z nich w Petra tou Romiou. Naszych pięć pozostałych ulubionych plaż w Pafos to: Coral Bay, Lara, Latsi, Municipal Bath Beach i Geroskipou Municipal Beach.