at 37.6km (W) from Petrokefalo village
The Monastery of Arkádi (GR:Αρκάδι) built during the last Venetian period, it consists of a large set of fortress-like buildings. The main building included the cells, the warehouses where the agricultural products were treated and stored, the stables. In a word, it was a well-equipped little fortress where people could find refuge in times of trouble. There is an impressive church, with two naves dedicated to Saint Constantine and Saint Helen, and to Our Lord. Due to the holocaust it suffered in 1866, Arkadi has become the island's most famous monastery.

at 38.2km (E) from Petrokefalo village
The cave of Psychro is one of the most important cult places of Minoan Crete. The excavators and several scholars identify the cave as the famous "Diktaian Cave", where Zeus was born and brought up with the aid of Amaltheia and the Kouretes, and which is connected with myths as this of the seer Epimenides who "slept" here, or the coupling of Zeus with Europa.

at 38.5km (SW) from Petrokefalo village
Matala 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.

at 38.6km (E) from Petrokefalo village
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.

at 39.1km (SW) from Petrokefalo village
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.

at 39.1km (E) from Petrokefalo village
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!).

at 40.1km (SE) from Petrokefalo village
Historical place with outstanding natural beauty, unspoiled villages and great beaches. The town of Ano Viannos is built amphitheatrically on the southern slopes of Dikti mountain at 560 m. above sea in a distance of 65km from Iraklion and 40km from Ierapetra. It preserves the traditional character with the narrow paved streets, the stone built houses - especially the "Plaka' quarter - the old kefeneios with tables under the plane trees and old churches such as Agios Georgios and Agia Pelagia with wall paintings dating back to the 14th century. There are a few accommodation facilities, banks, medical center, taverns, gas stations, shops etc. Ano Viannos is the seat of the municipality of Viannos.

at 41.6km (E) from Petrokefalo village
The Palace of Malia, which covered an area of 7,500 sq.m. , was the third- largest of the Minoan Palaces and is considered the most "provincial" from the architectural point of view. The first Palace was built in 1900 BC and destroyed in 1700 BC when a new Palace was built. Following the fate of the other palaces in Crete it was also destroyed in 1450 BC. and the present ruins are mainly those of the new palace.

at 44.1km (E) from Petrokefalo village
The village of Sissi, a picturesque village 40 km east of Heraklion and 25 km west of Ag. Nikolaos. Sissi is a beautiful fishing village with strange nature. On one side of the village the nature is wild, with a small river flowing into the sea, a number of palm trees on its banks, ducks and geese swimming peacefully. On the other side there are sandy and gravel beaches, caverns in the rocks and deep clear water, full of many kinds of fish. A place that gathers the nature of different places of Crete.

at 45km (W) from Petrokefalo village
Adele village is at a distance of approximately 8 Km east of Rethymnon town located on the road to the Monastery of Arkadi. It is a beautiful small village built in an altitude of 70m above sea level with a population of 350 people. Strolling around the village, through the narrow paved small streets the visitor will come upon beautiful picturesque house yards, freshly whitewashed houses, historical churches and tasteful traditional coffee shops.