The beach of Agia Kyriaki is located 88km south of Chania, 7km west of Paleochora and 0.5km west of the peninsula Grammeno. The beach is mainly known as Koundoura, because it is located at the Koundoura area. The climate in the region is very warm and is full of greenhouses.
Keratides is located about 1km west of Paleochora harbor, 79km south of Chania city, just after the exit of Azogirianos river and the beach Halikia. It has coarse pebbles and stones and is preferred by those who seek peace and avoid crowds.
1km south of Korfos settlement, at Gavdos island, there is a very quiet beach with amazing bottom, Lakoudi, accessed only by walking from Korfos or by boat. Lakoudi is one of the nicest beaches on the island and surely deserves a visit.
Kalivaki is the westernmost beach of Georgioupolis bay, located 38km east of Chania and 21km west of Rethymnon, near the exit of Almyros river which has water all year round lies the nice beach of Kalivaki. It is a beautiful sandy beach and water, due to the rivers is very cold.
Karave beach has round pebbles and heads south to Korfos bay. It is not organized, but is the only choice for those who want to swim near the port. The water is crystal clear and quite deep. Karave is not very special about swimming, especially if you compare with the rest beaches of Gavdos.
Gylisma (or Kambos beach) is located 69km southwest of Chania and 29km south of Kissamos, close to Kambos village. The beach is also known as Afratolakoi.
If you head east of Fylaki beach, you will soon (100m only) reach the exit of the Sfakiano Gorge, with a nice pebbly beach formed. The area is called Plakakia and hosts some of the most spectacular beaches in Crete, formed on small narrow fjords. Indeed, some of them are formed inside small caves! There is a tricky dirt road leading close to the beach.