OK, Ierapetra ist ein wenig am A***** der Welt, aber immerhin hast Du dann einen Punkt schon abgehakt:
die südlichste Stadt Europas
Ganz im Osten ist Vai, der einzige Strand mit Dattelpalmen. Muß man nicht wirklich gesehen haben, aber ganz nett.
In Agios Nikolaos gibt's eine alte Lepra-Kolonie
Einen Ausflug auf die Lassiti-Hochebene kann ich auch empfehlen. Bei Agios Nikolaos hoch und bei Cherssonissos wieder runter (Pullover nicht vergessen!!)
Wenn es eine Runde Kultur sein soll, dann die Innenstadt von Heraklion mit Festung, Palästen und dem Museum und etwas außerhalb natürlich Knossos, der alte Palastruine der Minoer.
Alles was westlich von Heraklion liegt ist fast schon zu weit weg (auch mit Auto)
Momentan fällt mir gerade nichts ein, aber ich schreibe noch was, wenn mir noch ein Geistesblitz kommt.