Habe jetzt die Touren von Aida nicht so im Kopf, aber Heraklion und Rethymnon wird wohl von Aida angelaufen Agios Nikolaos wohl eher nicht. In Heraklion gibt es Unmengen an guten Hotels, z. B. das
GDM Megaron, Historical Monument Hotel (5*)
nicht weit vom Hafen. Zimmer um die 121 € inkl. Frühstück