Agios Nikolaos városa Kréta északkeleti partján fekszik, a Mirabello-öbölben. Ez a görög halászváros nevét egy közeli, 10. századi templomnak köszönheti, a Szent Miklós ortodox templomnak. A város központjában található az édesvízi Voulismeni-tó, amelyet 1870 óta egy speciális csatorna köt össze a kikötővel. Jelenleg Agiosz Nikolaosz elsősorban üdülőhely, tele kávézókkal és ajándékboltokkal. A kikötőben halászhajókat lehet megtekinteni, és sétálni lehet a gyönyörűen kivilágított sétányon.