Village of the area of Kastelli with 115 residents, Agia Paraskevi is situated 5 km northeast of Kastelli at an altitude of 400m. It is first mentioned in the Turkish census of 1671 as Agia Paraskevi tou Xourdou with 17 haratsia (head tax).
It is very possible that Santa Venerata, a village mentioned in 1463 by Cardinal Bissarion, is the name by which Agia Paraskevi was known at that period.

At an altitude of 380m, with 63 inhabitants, Liliano (GR: Λιλιανό) is first mentioned in the Turkish census of 1671.
The Basilica with its three naves, dedicated to Saint John, was built in the 12th -13th centuries and is one of the oldest and the most interesting in Crete. The stones used in its construction came from earlier buildings. The three naves, with the middle nave higher than the other two, are supported by columns in Ionic style. The narthex in front is lower with wider arches, whereas the door and windows have pointed arches.

The village of Smári (GR: Σμάρι) is a traditional Cretan village, only 10 km away from Kasteli and has 375 inhabitants.
In it you will find beautiful old stone houses that have been restored, picturesque little alleys, ruins of older buildings and pottery workshops where you can purchase copies of Byzantine and Minoan ceramics.
There are also some interesting churches with wonderful frescoes like the one dedicated to Sotir Christos, the Koimisi tis Panagias and Agios Giorgos.
The earliest reference to the village of Smari dates back to 1375.
There is a lively Cretan feast on July 20th in honour of Profitis Ilias, with much rejoicing, singing and dancing.

Ahláda (GR: Αχλάδα) is a small village located 24 kms west of Iraklion at an altitude of 300 meters a.s.l. It is close to the tourist resorts of Agia Pelagia and Ligaria, and it has approximately 500 inhabitants, most of them farmers and stock breeders. The name of the village meaning wild pear tree is given probably due to the huge wild pear tree that used to be at the village.

Tsoutsouros (GR: Τσούτσουρος) is a small village on the southern coast of Iraklion prefecture, with lovely beaches and a small harbour. The ancient city of Inatos, used to stand were Tsoutsouros is now. Inatos served as a port to Priansos a renowned city - state of the Hellenistic time, located near the village of Kasteliana.
Tsoutsouros is a popular tourist resort especially with Greek families. There are many taverns and cafes most of them around the small harbour, and a good choice of apartments and hotels along the beach.

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.

Lygaria (also Ligaria GR: Λυγαριά) is a small seaside resort 2 kms to the east of Agia Pelagia. It is built in a small cove with a lovely sandy beach protected from the summer winds (Meltemi). Lygaria started as a residential area comprising of summer houses built mainly by residents of Heraklion but soon it has developed to a tourist resort. It has a couple of small taverns, hotels and cafes by the beach and it is very popular with tourists and locals alike. There is regular public bus transport from Heraklion. The distance from Heraklion is 19 kilometers via the national road.