The Route over the Mountains:
Starting from Heraklion, take the road to Viannos, which continues on to Mirtos and Ierapetra. It’s about one hour and 20 minutes drive, but the part of the route after Viannos is well worth the trip, as it is one of the few places in Crete with a beautiful pine forest.