Miasteczko Ajos Nikolaos leży na północno-wschodnim brzegu Krety, w zatoce Mirabello. Swoją nazwę ta grecka osada rybacka zawdzięcza pobliskiej świątyni z X wieku, cerkwi św. Mikołaja. W centrum miasta znajduje się słodkowodne jezioro Wulismeni, które od 1870 roku łączy z portem specjalny kanał. Obecnie Ajos Nikolaos to przede wszystkim miejscowość wypoczynkowa, pełna knajpek i sklepów z pamiątkami. W porcie można zobaczyć wypływające na połów kutry i udać się na spacer po pięknie oświetlonej promenadzie.