Staden Agios Nikolaos ligger på Kretas nordöstra strand, vid Mirabello-bukten. Denna grekiska fiskestad har sitt namn till en närliggande kyrka från 10-talet, det ortodoxa templet St. Nicholas. I stadens centrum finns sötvattensjön Voulismeni, som har anslutits till hamnen med en speciell kanal sedan 1870. För närvarande är Agios Nikolaos främst en semesterort, full av kaféer och souvenirbutiker. I hamnen kan du se fiskebåtar och gå en promenad längs den vackert upplysta strandpromenaden.