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.

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.

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.

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.

The most common way to get there is to drive in the rugged dirt road that starts from the village Ahendrias and ends at the Monastery of St. Nikitas after 15km. The fascinating route runs along steep cliffs and wild sharp rocks, a characteristic landscape of the Asterousia Mountains.

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.

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.

Maridaki is a seaside hamlet on the eastern side of Asterousia Mount, 65km south of Heraklion and in the west side of Tsoutsouras Bay. Despite the short distance from Tsoutsouras (2-3km), there is no direct road linking the two settlements (except a footpath). The only thing that separates Tsoutsouras and Maridaki is a very steep mountain with numerous caves and karstic formations.