The beach Krygia Vlychada is located to the east of the village Tris Ekklisies in the Asterousia Mountains. The name means Cold Water Spring and is taken after the spring with sweet water that exists where the road ends and today gives life to dozens of oleanders.

The beach of Foudana is located next to the coastal settlement of Maridaki and belongs to the community of Ahentria Monofatsiou. It is formed in a steep area at the eastern base of Cape Kerkellos and has pebbles, quite a rocky bottom and very clear waters

Parasfougario beach is located in the area of Achlada, province Malevizi, about 22 km northwest of Heraklion. It is located on a steep point between the popular beaches of Lygaria and Agia Pelagia.

The small beach of the Elephant (Elefantas) is located between Cape Psamidomouri and the beach Petrakis in Lendas and directly below the Levinthos hotel, through which there is access.

The inaccessible area of Gournia is located in the Asterousia Mountains, between Vathi beach and the rugged location of Sideropetra. In Gournia, five consecutive fjords are formed, the largest of which, for some years, forms an amazing tiny beach.

Between the settlements of Tsigounas and Plateies Peramatos we meet one of the most hidden and lesser-known beaches, the secluded beach of Alatsocharakas.

Kastri is located 72km southeast of Heraklion, in the sheltered bay of Keratokambos. It is the biggest of the two settlements of the region (the second is Keratokambos), which are now united. In recent years Kastri has faced a considerable development, mainly because the surrounding beaches are a magnet for visitors.

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.

Behind the big hill west of the settlement Tris Ekklisies, there is a second stunning beach with fine sand, which is completely isolated and surrounded by the largest carob wood in Europe. The beach is called Pahia Ammos and is shaped at the exit of Agia Paraskevi Gorge, which also houses an unknown 105m high waterfall (only in winter).

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 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.

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.

The beach of Lassea in front of the village Chrysostomos is very beautiful, with coarse sand and well protected from the west winds. It is unorganised, but still it's close to the settlement. On the west end of the beach there is a "line" of rocks, that heads towards the small islet of Trafos. This is the old dock of the ancient city Lassea.

Tripiti is an untouched beautiful beach with pebbles and deep blue waters. It is surrounded by towering cliffs and on the east side there are some beautiful caves. The steep cliffs make it one of the most isolated beaches of Heraklion. There is no access by car, although you can still see the remains of the road that leaded to the beach until 1995. The road has been completely destroyed by floods and now there is not even a footpath.

At the exit of Aposelemis, a beautiful sandy beach with shallow cool waters is formed. Although it is very close to big hotels and tourist areas, the beach is not very well organized, compared to the rest beaches of the area. There are a few umbrellas and sunbeds on the beach.

Between Arvi and Psari Forada we find the small settlements of Xerokampos and Latomia in a touristically degraded area where greenhouses and outdoor crops predominate, mainly banana crops.

Cape Peristerionas is located 74 km southeast of Heraklion and 6 km east of the seaside settlement of Keratokampos and within the boundaries of the village of Vachos.

Kokkines Plakes is a remote and striking stretch of coastline, where vivid red and purple rocks meet the deep blue of the sea. Its wild beauty and geological diversity make it a unique destination for exploration and quiet swimming.

Theseus Beach is located near Cape Bourouni or Akros in the area of village Achlada, 24 km west of the city of Heraklion and takes its name from the homonymous private settlement of Theseus Village.

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.