Asterousia Range is the southernmost massif in Europe that stretches from Matala to Anapodaris River. The wild beauty and the remoteness of most places are the basic reasons to attract many visitors that believe that this is the place with the best beaches in Crete.
The bay of Salamia(s) is located 74km south of Heraklion, between Agios Ioannis and Tripiti. There is no road nearby, thus it is one of the most secluded areas of Crete. You can reach it either by boat or by easy walking from Agios Ioannis.
The small pebble beach Vourlidia is formed at the exit of Flomias gorge, at the west part of Salamias bay and at the base of Oxa cape. This incredible beach can be accessed after strenuous hiking from Agios Ioannis (east) or Tripiti beach (west). The place above the beach can be approached through very bad dirt track from Koumasa or Kapetaniana.
Leprias or Lepries is a small pebbly beach located at Kalokambos area, about 73km south of Heraklion city, amidst the wild and majestic landscape of Asterousia Range, southwest of the summit of Kofinas. The beach is formed in front of a steep dirt slope, which crumbles and collapses like the leper's skin, therefore it is called Leprias, after the Greek word for leper.
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.
The very quiet beach of East Tsigounas, mostly known as Petrakis, is located 1km east of Lendas and 76km south of Heraklion. it is located on the foots of the steep and inhospitable slopes of Asterousia Mountains.