In the Paphos district, there are 11 Blue Flag beaches, three of which can be found in the Polis Chrysohous area. Seven of these Blue Flag beaches are equipped with facilities for people with disabilities. There is a total of 27 beaches in the district, of which almost half have limited or no housing development.

Cyprus is known as the island of beauty. The Aphrodite Rock area is one of the most beautiful coastlines on the island where, according to mythology, the Goddess Aphrodite emerged from the foams of the sea. The name ‘Petra Tou Romiou’ (Rock of the Greek) is associated with the legendary Byzantine hero, Digenes Akritas who, according to legend, kept the Saracenes from looting the area with his strength (seventh to the tenth century). Legend has it that he held onto the Kyrenia mountain range with one hand, thus forming ‘Pentadaktilos,’ the five mountain peaks, while he hurled a huge rock into the sea with his other hand to stop the Saracenes. The area, therefore, takes its name from this rock, which is still there today.