Kedrodasos (i.e. cedar forest) is an amazing beach, located 76km southwest of Chania and 1km east of the famous Elafonissi lagoon. The beach is filled with juniper trees (mistakenly confused with cedars) and sand dunes, reminding of Lebanese beaches.
Glyka Nera (meaning "sweet water") is one of the most beautiful beaches in Crete, with deep blue water color and nice pebbles. In 2003, the beach was ranked among the best 20 in Europe by London Times. This is located 4 km west of Chora Sfakion and 75km south of Chania. This is called like this because of the fresh water that gushes from the pebbles!
The Red Beach is located at location Moudia, 68km southwest of Heraklion and just 800m south of Matala famous resort. To get here you have to walk a trail that begins north of the settlement of Matala and crosses the hill north of Matala. There used to be some signs showing the way.
Ammoudi is a beach complex located 32km south of Rethymno and 4km east of Plakias. To get here, you have to drive by paved road from the village of Lefkogia.
The Coves of Hersonissos are located 27km east of Heraklion, starting from Cape Sarandaris and continuing to the east till the harbour of Hersonissos. They are really beautiful beaches with calm waters, since Cape Sarandaris protects them from the northwest winds.
Skinaria Beach (or Shinaria) is located 33km south of Rethymno, 3km south of the village Lefkogia, in the east part of the wider Plakias area. The beach is relatively unknown to most locals, but for its few visitors it remains a heaven and some of them regard it as one of the best beaches of Crete.
It is actually the last beach of the vast beachfront of Plakias, called Yialia, which starts at Shinaria, several kilometers away. Unlike the true meaning of the name (the Latin word suda means narrow passage), the bay of Souda is quite large.
Kommos (or Komos) is located 66km southwest of Heraklion, just 2km north of Matala and close the seaside settlement of Kalamaki. It is actually the southernmost and the most isolated part of the huge beachfront of Mesara Bay. Kommos was once the port of Phaestus, so you can still see the ruins of the town, near the beach. You can access Kommos by driving in the road heading to Matala, till you see a sign to Kommos.