Agios Pavlos (i.e. St. Paul) is a beautiful secluded beach, located in a picturesque cove at Peninsula Rodopos, 40km northwest of Chania. The easiest way to access the beach is by boat from Ravdoucha or Kissamos.
The bay of Chomatistra is located 24km north of Agios Nikolaos and 9km north of Plaka, near the village Vrouchas and the Cape of Agios Ioannis - Aforesmenos. The wild landscape of the area is characterized by bare mountains, steep cliffs and strong winds.
The secluded bay of Pera Galini is located 48km east of Rethymno and 39km west of Heraklion, near the village Sises. The name “Pera Galini” is known to all Cretans because of the local disposal center, which accepts the garbage of the city of Heraklion. Almost nobody knows that there is a beach nearby, however severely degraded by pollution.
Shortly after the suburb Peristeras of Ierapetra starts the area of Katharades. This is a series of small beaches just before the famous shores of the village Koutsounari. This is a rugged place with strong winds, ranked among the 2-3 places with strongest wind blasts on Crete.
Klimata is a big bay in which there are three adjacent beaches. On the west side of the bay, there is the small harbor of Rodakino, accessed through a cement-paved road from Korakas. From there you can easily reach the first beach, situated next to the harbor.
Vatalos is located 80km southeast of Chania, 1.5km west of Fragokastelo beach. Most of Fragokastelo hotels and rooms to let are located in the area of Vatalos, which is a flat area with fertile fileds and amazing views to the south slopes of White Mountains.
Stena is located 75km southwest of Heraklion, just 500m west of Kali Limenes harbor. It is situated in a secluded bay, which is hidden beyond the hill with the church and the cave of St. Paul. According to the legend, the Apostle lived inside this cave for 2 years. Stena can be accessed via a downhill dirt road, 400m long, starting in Kali Limenes. The route, of course, can be easily walked.
West of Lendas you'll meet the small village of Tsigounas with the small beach of Limanaki (harbor) used as a local harbour, due to its protected orientation. Tsigounas name derives from the word tsigounis (stingy) referring to a local spring with a small quantity of water.