If you have reached as far as Phaestos, don’t miss Matala! You will enjoy one of the most magnificent beaches on the southern side of Crete, and the hippies have celebrated that in the 60s. And right next to the sea the traveler has the chance to see the famous and unique rocks and caves. Situated 68 km south of Heraklion, it takes about an hour and a half to reach from the most populated city on the island.