The majestic black beach of Aspes is located about 58km south of Heraklion, in one of the most remote and inaccessible areas of Asteroussia Mountains. It is situated 4km east of the hamlet of Treis Ekklisies.

The Red Beach is located at location Moudia, 68km southwest of Heraklion and just 800m south of Matala famous resort. To get here you have to walk a trail that begins north of the settlement of Matala and crosses the hill north of Matala. There used to be some signs showing the way.

The first beach you come across east of the port of Hersonissos is a long sandy narrow beach, which is flooded by thousands of people. It is very well organized and close to the amenities of the city. However, it is inappropriate for those who do not like crowds.

Potamos is a long sandy beach, very well organized, but less crowded than the main beach of Malia. The region, particularly its east part, is not developed due to the archaeological site. However, in the west of the beach, there are several hotels with small bays in front of them.

Vourdolakos or Chlia is a remote beautiful beach with coarse gray sand formed behind the rock of Psaroharako and stretching west to Sidonia. Actually, Vourdolakos consists of several consecutive bays, separated by short rocky parts, where one could snorkel.

The part of the beach west of Listis to the river Anapodaris is called Kamboula. The river is one of the most important Cretan wetlands. The long beach Kamboula is very beautiful, with lovely pebbles and crystal blue waters. This area is no organized, however a very few rooms and apartments have been built in the last years.

About 1km west of Arvi we meet the stream of Bouboulis. If we cross the stream and walk about 5' minutes we reach the remote sandy beach of Meakis, also known as Vahoudianos Xerokambos. The beach is located in a secluded bay with fine sand and clear water, which is never busy.

Glykys Kolymbos beach (or Glykos Kolymbos) is the westernmost of all the beaches in the area of ​​the Tris Ekklisies in the Asterousia Mountains. It is a special place with impressive geological formations in the water, which from above look like stripes.

The beach of Pachia Ammos in the position Afrathias (or Afratias) is formed between the airport of Tymbaki and the seaside settlement Kalamaki. Although it is actually the longest beach in Mesara, it is also the less busy.