Agios Nikolaos ligt 65 kilometer ten oosten van Heraklion. Agios Nikolaos, of gewoon Agios zoals de lokale bevolking het noemt, domineert de prachtige baai van Merabello, aan de noordoostkust van de prefectuur Lassithi in Oost-Kreta.
Agios Nikolaos heeft 10.000 inwoners. Hoewel klein, is het de op een na grootste stad in de prefectuur Lassithi, de meest oostelijke prefectuur van Kreta.
Agios Nikolaos was een van de eerste steden op Kreta die de effecten van de toeristische ontwikkeling voelde, en het beroemde meer van Agios Nikolaos, waaromheen het stadscentrum is gebouwd, blijft indruk maken op bezoekers.
Agios Nikolaos ligt aan de grootste natuurlijke baai van Kreta, Mirabello of Merabello Bay, genoemd naar het prachtige uitzicht (mira bella) op de zee vanuit de stad. De geschiedenis van Agios Nikolaos wordt gekenmerkt door de haven in het Ammoudi-gebied, dat nog steeds de commerciële haven van de stad is. Deze plek was gekozen voor een grote haven in Oost-Kreta, omdat de eilandjes van Agioi Pantes ervoor een betere verdediging boden tegen mogelijke aanvallers en een goede beschutting tegen het noordwesten, dat behoorlijk sterk kan waaien. In de Venetiaanse periode had de haven van Agios Nikolaos een capaciteit van 25 galeien, een vrij aanzienlijk aantal voor die tijd, en voldeed aan de behoeften van Oost-Kreta. Tegenwoordig kun je van hieruit naar Piraeus en verschillende eilanden reizen.
Elounda
Elounda ligt in het oosten van Kreta, ten noorden van Agios Nikolaos en ten zuiden van de badplaats Plaka. Elounda was ooit een pittoresk vissersdorpje
