Bali is a small fishing village, about 40 km west of Iraklion and 37km east of Rethymno easily accessed from the international road.
It has a small picturesque harbour and lots of small coves with wonderful clear beaches.
Recent years Bali has been developed to a popular tourist resort but it is still preserves its traditional character.
Ideal place for family holidays, with small hotels and lovely taverns serving fresh fish and local specialties.

The Venetians called the place "Atali", from its ancient name which was "Astali", while its current name was given by the Ottomans.
There is also the Atali Monastery nearby, which retains the medieval name of the place and is dedicated to Saint John. The monastery is built on a small elevated peninsula overlooking the bay and the Cretan sea.

One of the most beautiful sandy beaches of Crete, extends from a clump of rocks riveted in the shallow waters in the south to the Kalamaki settlement in the North. In Minoan times there used to be the ancient port of Phaistos. The antiquities lie just a few meters away from the sea.

Matala (GR: Μάταλα) was the ancient port of Phaistos and Gortys and a former fishing community which has developed into a modern holiday center. It is located 4 km south-west of the village of Pitsidia and 75 km from Iraklion. It is built on the coast line of the Messara bay inside a small and picturesque inlet. During the 60's the caves of Matala were hosting a hippie commune.

The Red beach is located around 700m south from Matala. It is a beautiful secluded beach with fine reddish sand originating from the rocks of the area. The name "Red Beach" is given by the visitors due to its reddish color while its original name is Ammoúdia (GR: Αμμούδια). The sea gets a lovely blue-green color, making the landscape really unique. The only way to access Red Beach is on foot or by boat from Matala. The walk from Matala takes about 20 minutes and it can't be considered as an easy one. Red Beach however can get pretty crowded in the high season. There is a small stone-wall canteen offering snacks and drinks and a few umbrellas and sun-beds.
Nudism is tolerated at the two ends of the beach.

Martsalo (GR: Μάρτσαλο, Mártsalo) is located on the mass of the Asterousia Mountains between Kefali (Cape Lithino) and Agiofarago. It is an impressive gorge about two kilometers long, which belongs to the hermitages of the Holy Monastery of Odigitria. Inside the gorge there is rich vegetation as well as a small palm forest in the middle of its route. The impressive cliffs are home to a large number of caves (similar to eagles' nests) inhabited by many of the area's ascetics. Gorge Martsalo is particularly steep and rough and ends at the Libyan Sea, where there is a small protected cove with a sandy- pebbly beach.

Agiofaraggo (GR: Αγιοφάραγγο the gorge of Saints) is a small gorge at the southern shores of Heraklion close to the village and the beach of Kaloi Limenes and 6 kilometers south of the Monastery of Odigitria.