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.

The beach is shaped at the exit of a small gorge, surrounded by long cliffs. The circular bight of the bay conceals it from the open sea, making Vathy a natural hideout. It is no coincidence that pirates used it as their anchorage. The well-protected beach has almost always calm waters, although the surrounding beaches can be very wavy.

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.

Kalamaki is a small seaside village located 65km southwest of Heraklion, between Matala and Kokkinos Pirgos. The beach in front of the village is only a small part (2,5 km) of the vast seafront that stretches along the long Bay of Messara.

Kokkinos Pirgos (i.e. Red Tower) is located 67km west of Heraklion and close to the town of Tymbaki. The name is taken after the tower that was there and was built with reddish soil. The purpose of this tower at this point is still unknown. It is the seaside village of Timbaki, home of the port of the region and developed touristically.