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.

Linoperamata (or Ellinoperamata) is a long sandy beach, that is located 8km west of Heraklion, west of Almiros river. This is actually the west part of the 7km long beach starting at Linoperamata and ending at Pancretan Stadium, 1km west of Heraklion.

Ammoudara is a long beach which starts 1km west of the center of Heraklion and reaches the mouth of the river Almyros, 7km on the west. Ammoudara is today a suburb of Heraklion, with thousands of visitors every year, mainly because of the vast beach.

On the vast bay, there are two settlements, Karteros and Amnissos. The area has grown so much that the two villages are now united. The main reason for the rapid development of the area is the small distance from Heraklion and the vast beach with the fine golden sand.

Vathianos River empties in the area, but it gets dry on the summer. The area has several adjacent coves with gold sand and shallow waters. Because the beach front is facing north, waves are quite common. That's why in some places you will see several small piers, breaking the waves.

Kokkini Hani is located 15km west of Heraklion, west of Vathianos Kambos. The area is a very well-developed resort, surrounded by the many crops cultivated in the plain of the area. The name of the site means “Kokkinis’s Inn” and is taken after an inn that operated here in the early 1900s, by someone called Kokkinis.