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.
Petrakis beach 
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.
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.
West of Platia Peramata village, there is another smaller settlement called Krigioi. In front of Krigi, there is a small cove with fine pebble and crystal clear water. Krigi beach is ideal for seclusion, snorkeling and fishing. West of Krigi, you'll reach another pebbly remote beach. Some more meters on the west you'll find the three consecutive beaches of Kokkines Plakes (i.e. Red Rocks), named after the reddish rocks around and accessed mainly through sea.
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.
