De stad Agios Nikolaos ligt aan de noordoostkust van Kreta, aan de baai van Mirabello. Dit Griekse vissersplaatsje dankt zijn naam aan een nabijgelegen 10e-eeuwse kerk, de orthodoxe tempel van St. Nicolaas. In het stadscentrum ligt het zoetwatermeer Voulismeni, dat sinds 1870 door een speciaal kanaal met de haven is verbonden. Momenteel is Agios Nikolaos vooral een vakantieoord, vol met cafés en souvenirwinkels. In de haven kun je vissersboten zien en maak je een wandeling langs de prachtig verlichte promenade.