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 famous tourist resort with all types of accommodations. Great beaches and a lively party atmosphere particularly in August. Becomes pretty quiet and peaceful during the rest of the season and there is a nice and picturesque part of the old village that preserves the traditional character. Malia has also a significant agricultural production and is famous for its bananas, potatoes and bottled water.

The monastery of Odigitria is a monastery of great importance and historical value and one of the oldest in Crete. It is located at the west edge of the Asterousia mountains at an altitude of 250 m.
The monastery was surrounded by walls, part of them still stands. The temple of the monastery is dedicated to the assumption of Holly-Mother and to the Saint Apostles (Peter & Paul). Inside the temple there are valuable frescoes, icons of famous painters and iconostasis.
The monastery is connected with the legendary freedom fighter 'Ksopateras' (1788 - 1828)
In the area of the monastery at Agioi Eftihianoi was found an ancient (Early Minoan) cemetery.

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.

Krassi is a small village 47 Km's from Iraklion and 17 km from Malia at an altitude of 600 m.asl, on the way to Lassithi plateau, and is administratively part of the Municipality of Malia. The village is one of the prettiest in Crete, with a lot of springs. Due to the free running water , it is covered with walnut trees, plane trees and all kinds of vegetation. Next to the spring in the middle of the village is one of the oldest and biggest plane trees in Crete (its root has a circumference of 22 meters!).

It is the most significant group of windmills preserved on Crete. It occupies the northern entrance to the Lasithi plateau and is the landmark of the whole area. Today 24 windmills are preserved (out of the original 26), 7 of which extend to the south of the road that enters the plateau while the rest are built to the north of it. All the mills belong to the one-sided type of windmill, that grinds in a standard position, always on the same direction of the wind. Windmills of this type are preserved on Crete and on Carpathos but the Cretan ones are generally more carefully built and more elegant. The group of windmills has been declared a work of art since 1986. The mills belong to individuals and some of them have been restored while others still remain half-ruined.
Source: The Hellenic Ministry of Culture