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.

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.

If you exclude the repelling landscape of tanks, you will certainly be enchanted by the beautiful beaches of Kali Limenes, which are suitable for swimming all year round. As its name name suggests, sea in Kali Limenes (i.e. Fair Harbors) is almost always calm, except in winter. This was one of the reasons for the construction of the tanks here. If you visit the place on weekend, all its beaches are crowded by thousands of people, despite the tiring route in Asterousia.

Stena is located 75km southwest of Heraklion, just 500m west of Kali Limenes harbor. It is situated in a secluded bay, which is hidden beyond the hill with the church and the cave of St. Paul. According to the legend, the Apostle lived inside this cave for 2 years. Stena can be accessed via a downhill dirt road, 400m long, starting in Kali Limenes. The route, of course, can be easily walked.

Martsalo is a secluded beach in the west Asterousia Mountains, one of the most inaccessible areas of Heraklion. It is located just a few kilometers from the “horn” of Messara Plain, the Cape Lithino, and 80km southwest of Heraklion.

The beach is shaped at the exit of a small gorge, surrounded by long cliffs. The circular bight of the bay conceals it from the open sea, making Vathy a natural hideout. It is no coincidence that pirates used it as their anchorage. The well-protected beach has almost always calm waters, although the surrounding beaches can be very wavy.

Kommos (or Komos) is located 66km southwest of Heraklion, just 2km north of Matala and close the seaside settlement of Kalamaki. It is actually the southernmost and the most isolated part of the huge beachfront of Mesara Bay. Kommos was once the port of Phaestus, so you can still see the ruins of the town, near the beach. You can access Kommos by driving in the road heading to Matala, till you see a sign to Kommos.

Kalamaki is a small seaside village located 65km southwest of Heraklion, between Matala and Kokkinos Pirgos. The beach in front of the village is only a small part (2,5 km) of the vast seafront that stretches along the long Bay of Messara.

Kokkinos Pirgos (i.e. Red Tower) is located 67km west of Heraklion and close to the town of Tymbaki. The name is taken after the tower that was there and was built with reddish soil. The purpose of this tower at this point is still unknown. It is the seaside village of Timbaki, home of the port of the region and developed touristically.

Fodele beach is located 26km northwest of Heraklion and just 3km north of the village Fodele, which is believed to be the birthplace of the painter Domenikos Theotokopoulos, mainly known as El Greco. The National Road connecting Heraklion and Chania passes beside the beach.

Mononaftis is a beautiful pebbly beach, located 24km northwest of Heraklion and just 1km north of Agia Pelagia main beach. According to the tradition, a ship was sunk here once and only one sailor survived. This story gave the name Mononaftis to the beach, which means “One sailor”. However, Mononaftis is a huge rock floating just 50m off the coast.

Psaromoura is located 22km northwest of Heraklion, just 500m north of Agia Pelagia. Like all beaches in the area, it faces East and is sheltered from the north winds usually blowing in the area. Right on the beach there are no hotels or restaurants, but there many facilities within walking distance.

Kladissos is located 21km northwest of Crete, west of the resort of Agia Pelagia. The beach is situated in front of the largest hotel of the region that spans the entire area of the Cape of Souda.

Agia Pelagia (Santa Pelagia) is located 21km west of Heraklion, on the west side of a long peninsula, which has many small coves with beautiful beaches. Agia Pelagia, initially a small and picturesque village built by the residents of Achlada village, transformed into a very popular tourist resort with many hotels, restaurants, cafes, bars, internet cafés, ATMs, taxis, etc., that is connected by regular bus services to Heraklion.

Ligaria is located 21km north west of Heraklion and 1km east of Agia Pelagia. The Bay of Ligaria is closed and well protected from the winds blowing in the region. Nearby there are the ruins of the old monastery of Panagia Ligariani, where many monks lived in the past. The region gets its name from the monastery, which in turn gets its name from the beautiful plant “osier” (ligaria in Greek), with the flexible stems and the beautiful flowers, which used to abound in the area.

Madé (or Madés) is a small coastal village located near Ligaria, 20km northwest of Heraklion and 1.5km east of Ligaria beach. It is located near the northernmost edge of the Gulf of Heraklion, which called Cape Bourouni of Rogdia. To get this far from Heraklion, drive in the highway to Chania and take the exit of Ligaria. Just after 1.5km you will see a sign for Madé.

The bay of Fraskia of Panagia (i.e. Virgin Mary) is located 24km northwest of Heraklion, on the western side of the Gulf of Heraklion. It is located at the exit of a small valley next to the current private settlement of Theseus. The name Fraskia is taken after the Cretan word fraski, that was a type of jar that was used by Cretans as beehive. Indeed, the area is full of thyme, herbs and shrubs, which are ideal for producing honey.

Paliokastro (or Paleokastro) is located 14km west of Heraklion, on the western shores of the Bay of Heraklion. It is a picturesque beach with pebbles, shaped in the exit of a green valley which is crossed by the torrents descending from the village Rogdia. Paliokastro cove is well protected on both sides by tall cliffs and faces east.

Pantanassa is located 12km west of Heraklion and takes its name after the homonym monastery, dedicated to Virgin Mary. The beach is next to the port of Pantanassa, which was built a few years ago. Before the port, Pantanassa was a fantastic beach, hidden by a small pine forest and with crystal clear waters. Now, the port has “cut” the beach in half and Pantanasa has lost its old charm.