A cidade de Agios Nikolaos fica na costa nordeste de Creta, na baía Mirabello. Esta cidade piscatória grega deve o seu nome a uma igreja vizinha do século 10, o templo ortodoxo de São Nicolau. No centro da cidade existe o lago de água doce Voulismeni, que está ligado ao porto por um canal especial desde 1870. Atualmente, Agios Nikolaos é principalmente um resort de férias, repleto de cafés e lojas de souvenirs. No porto, você pode ver os barcos de pesca e dar um passeio ao longo do calçadão lindamente iluminado.