For further Cyprus inspiration, see our guides devoted to the island’s best hotels ... It is a Blue Flag beach around five miles along the coast due north of Paphos, in the village of Pegeia.