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.

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.

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.

Helidoni or Porto Helidoni beach starts immediately after the south side Paliokastro and is under new highway. A staircase with wooden steps leads down to the sea level. What is striking is the cleanliness of the beach and water clarity reminiscent of the best beaches of southern Crete. The beach has easterly direction and, therefore, it almost always calm, like all beaches from Ellinoperamata to Theseus. It is a tiny beach with fine pebbles and sand in some places.

In front of the village lies a quiet beach with coarse gray sand and beautiful crystal clear waters. The village is not well developed and still retains the unique Cretan authenticity. You will find only 2-3 taverns and very few rooms. The beach has no umbrellas, but there are some tamarisk trees in front on the settlement offering natural shade.

The secluded gulf of Korakia is located 48km east of Rethymno and 39km west of Heraklion, near the village Sises and close to Fodele beach. There are three adjacent beaches, which are mainly sandy and large pebbles, open to northwest winds. The beaches are very secluded and almost unknown to everybody. Korakia is totally unorganized, thus you should have anything you need with you.

The area has warm climate, which favors the cultivation of olive trees, subtropical fruits such as bananas, or early outdoor vegetables. The area of Psari Forada has experienced a mild tourist development in recent years and now is a traditional tranquil place, perfect for quiet holidays at a very leisurely pace.

Faflagos is located 89km southeast of Iraklion, near the village Arvi. It is a small seaside settlement at the exit of a small valley, which is crossed by the river Blavaris or Blavopotamos, which has no water in summer and starts from Kato Symi. In front of the village, stretches a very long shore with beautiful and tranquil beaches. Nearby, there are many greenhouses with crops of bananas and fresh vegetables.