Op 66 kilometer ten zuiden van Heraklion, was het strand van Matala, aan de zuidkust van Kreta, de plaats van zomerfeesten ter ere van de godin van de vruchtbaarheid van de Minoërs en toch de oude haven van Phaistos. Volgens de mythologie bracht Zeus, toen hij Europa ontvoerde uit Azië, de eerste Matala mee. Veel later, namelijk de jaren 70, werd het strand met de tourquoise wateren van de Libische Zee en de indrukwekkende grotten die op huizen lijken, een ontmoetingsplaats en ontsnapping uit de dagelijkse routine, duizenden jonge kinderen uit Griekenland en het buitenland (Flower Children). Tegenwoordig is het strand van Matala een van de beroemdste stranden van Griekenland.

Agios Nikolaos
Agios Nikolaos ligt 65 kilometer ten oosten van Heraklion. Agios Nikolaos, of gewoon Agios zoals de lokale bevolking het noemt, domineert de prachtige baai van