The beach, which is in one of the most isolated areas of the island, has beautiful pebbles and is surrounded by tall vertical cliffs. The beach is mainly accessed by boat, but you could also trek from Agios Nikitas. The surrounding area is ideal for fishing. Moreover, if you come by boat, do not forget to walk in the gorge and admire the rugged landscape, till the dead end with falls that get dry in summer.

Kaminaki Beach is located 58km south of Heraklion, in the southeastern outskirts of Asterousia Mountains. The surrounding mountains form a purely Cretan landscape, with inaccessible gorges, bare rocks, steep cliffs and remote beaches accessible only on boat. The beach of Kaminaki is formed at the exit of the wild Perivoliano Gorge.

Voidomatis or Vouidomatos (i.e. ox’s eye) is located 62km south of Heraklion and 2.5km east of the hamlet Treis Ekklisies. The area is situated on the southern slopes of Asterousia Mounts. The impressive gorge of Mesosfini with towering walls and wild cliffs, a very common landscape for Asterousia, stops in Voidomatis.

Tris Ekklisies (i.e. three churches) is a secluded seaside village located 64km south of Heraklion, amid the wild and inhospitable landscape of Asterousia Mountains. The surrounding area, one of the most isolated in Crete, is difficult to access, but has some amazing beaches. To get to Treis Ekklisies you have to drive through a rough dirt road, about 10km long, from the village Paranymfi.

The monastery of Koudoumas is located 74km south of Heraklion, on the western side of Cape Martelos and south of Kofinas Peak (the highest peak of Asterousia Mountains). The whole area is full of cavities where hermits used to live. To reach the monastery, you have to drive in a passable dirt road of 20km, starting from the village Sternes, which descends from an altitude of 1000m to the sea level.

Agios Antonios (St. Anthony) is located 71km south of Heraklion, between the hamlet of Agios Ioannis and the Monastery of Koudoumas. The area is very isolated and can be accessed only via a footpath that connects Agios Ioannis with the monastery. The trail passes between pine trees.

Agios Ioannis (St. John) is a small coastal village located 73km south of Heraklion, south of the village Kapetaniana. Kapetaniana is very close to the highest peak of Asterousia Mountains, Kofinas Peak. In Kapetaniana, you can visit the Byzantine Church of the Panagia and the Church of the Holy Cross, or climb in the local climbing track.

Katarti is a tiny beach that is formed in the exit of a small gorge, 73km south of Heraklion city, at the base of Oxa Cape. This secluded beach is located amidst the wild and majestic landscape of Asterousia Mountains, southwest of the summit of Kofinas.

Tripiti (or Trypiti) is located 73km south of Heraklion and 12km east of Lendas, in a small plain at the exit of the gorge of Tripiti (not the homonym gorge of Sfakia area). The name is taken after the church of Panagia Tripiti, which is built inside a cave at the base of the canyon.

Trafoulas or Dragon Bay is located 4km east of Lendas and 69km south of Heraklion. It is a completely isolated beach of south Crete, which is formed at the exit of a small canyon on the Cape Trafoulas or Trahilas. According to the legend, this beach was visited by King Minos and his men, while the neighbouring Loutra beach was the bathing beach of Minos's wife, Pasiphae, and her female followers.

Loutra (i.e. Baths) is located 3km east of the seaside village Lendas, 77km south of Heraklion. It is known to locals because it hosts the port of Lendas, which is protected by the Cape Trafoulas on the east.

Lendas is a remote coastal village located 74km south of Heraklion, on the southern slopes of the imposing Asterousia Mountains. It is a tourist resort and a port, mildly developed offering very relaxing holidays. Lendas can be accessed from Agii Deka, close to Mires town, via the village of Miamou, through a narrow paved road.

Dyskos is located 75km southwest of Heraklion, just 1-2km west of Lendas. It is a small settlement, known also as Dytikos, which is separated from the village of Lendas by the famous Cape Lion. Lion is said that was one of the lions carrying the chariot of the goddess Rhea and was petrified here.

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.

East of the village Platia Peramata you will firstly meet the longest beach of Platia Peramata, called Psili Ammos, which is totally isolated and very beautiful. The beach is not very suitable for camping, as there is no shade from trees. However, at the eastern end there are large white rocks, called Asproharaki, which offer shade to their lucky “occupiers”.

It is located at the exit of a small valley, a rare phenomenon in the wild Asterousia Mountains, which starts from the village Antiskari and ends in settlement. The fertile valley is used for growing early vegetables such as tomatoes, cucumbers, peppers, etc., since the temperature here is always high. Characteristic of the warm climate is that the swallows do not leave the area in winter.

About 1km east of Chrysostomos settlement we meet the amazing beaches of Maha. The first beach is rocky and is mainly used as harbor. It is unorganized but there are some rooms and a tavern nearby, from where a dirt road leads to the beach.

If you exclude the repelling landscape of tanks, you will certainly be enchanted by the beautiful beaches of Kali Limenes, which are suitable for swimming all year round. As its name name suggests, sea in Kali Limenes (i.e. Fair Harbors) is almost always calm, except in winter. This was one of the reasons for the construction of the tanks here. If you visit the place on weekend, all its beaches are crowded by thousands of people, despite the tiring route in Asterousia.

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.

Martsalo is a secluded beach in the west Asterousia Mountains, one of the most inaccessible areas of Heraklion. It is located just a few kilometers from the “horn” of Messara Plain, the Cape Lithino, and 80km southwest of Heraklion.