Petrokefalo ist eine kleine Ortschaft im Norden Kretas mit alten Bauernhäusern, die zwischen den grünen Hängen des Ida-Gebirges und dem Meer liegt. Der Name „Petrokefalo“ bedeutet auf Deutsch „Steinkopf“, was auf die steinigen Hügel und Berge in der Umgebung des Dorfes zurückzuführen ist. Hier kann man wundervolle Bergwanderungen in unberührter Natur unternehmen.
Da im Dorf selber nur ein kleines Kafenion vorhanden ist, empfiehlt sich ein Mietwagen, mit dem man die Einkaufsmöglichkeiten und Tavernen in den ca. vier Kilometer entfernten Orten Voútes und Aghios Myronas aufsuchen kann. Die nächsten Badestrände und Heraklion erreicht man in 20-30 Fahrminuten.