Entfernung von Iraklion (Heraklion) nach Agios Nikolaos beträgt ca. 60 km. Durch einen Abstecher in die Lasithi- Hochebene wird daraus leicht eine Tagestour. Hersonissos liegt auf halbem Wege.