Wie schon angeführt, ist ein Tag mit Mietwagen schon sehr knapp bemessen, die Schönheit der Landschaft, den Charme der Orte und den Umfang an Kultur etc. auch nur annähernd zu erfassen.
Deshalb mein erster Tipp: Versucht einen günstigen Preis für ein 3 Tage-Paket zu bekommen. Dann kann man einen Tag in die Berge und um die Lasithi-Ebene, einen Tag nach Agios Nikolaos und einen Tag evtl. nach Heraklion/Knossos.
Wenn man sich nur bei der Lasithi-Tour (von Stalis die Serpentinenstraße nach Mohos .. evtl. Stop in Krassi, bei den Windmühlen, der Höhle des Zeus und evtl. über Neapoli (dort die Bischhofskirche noch mitnehmend) zurück fährt, hat man ein volles Tagesprogramm.
Agios Nikolaos und Heraklion wären im Ernstfall noch mit dem Linienbus erreichbar, was aber sehr zeitaufwendig ist. Aber allein für Kretas Osten sind 2 x 2 Wochen bisher zu wenig gewesen
Hier mal zur Orientierung eine Karte, damit Ihr Euch eine Vorstellungen über die Entfernungen machen könnt.
http://www.west-crete.com/map-east-crete_244kb.htm
Und nicht vergessen, die km-Angaben nicht in deutsche Bundesstraßen-Zeiten umrechnen .
Auf jeden Fall: Schönen Urlaub!