Orașul Agios Nikolaos se află pe malul nord-estic al Cretei, pe golful Mirabello. Acest oraș pescăresc grecesc își datorează numele unei biserici din secolul al X-lea din apropiere, templul ortodox Sf. Nicolae. În centrul orașului se află Lacul Voulismeni de apă dulce, care a fost conectat cu portul printr-un canal special din 1870. În prezent, Agios Nikolaos este în primul rând o stațiune de vacanță, plină de cafenele și magazine de suveniruri. În port puteți vedea bărci de pescuit și puteți face o plimbare de-a lungul promenadei frumos iluminate.