Do try to get to the Lassithi Plateau - east of Heraklion! You should consider car hire, and then you can get everywhere! Do be aware of four-footed travellers on the same road once you get into the mountains! The Arkadi monastery is also worth visiting, as well as Knossos - Heraklion - and Chania itself.