At 70 km to the east of Iraklio you'll find Retimno. Like Hania, the city's got an historical center - the old city -, with pleasant pedestrianized streets.
We discovered here galaktomboureko (a milk cake with syrup).
At about 20 km from Retimno, to the south-east, we can visit Arkadi, a monastery built during the XI^th century. More...