Aghios Nikolaos ist die Bezirkshauptstadt von Ostkreta und hat 10 000 Einwohner. Die Stadt liegt am Golf von Mirabello und ist ein beliebtes Reiseziel. Benannt ist Aghios Nikolaos nach der gleichnamigen Kirche im Ort aus dem 10. Jahrhundert. Diese Kirche gehört zu den ältesten Kirchen Kretas. In der Ortsmitte der Stadt liegt der Voulismenisee, der mit dem Meer verbunden ist. Um den See herum laden viele Cafés und Bars zum Verweilen ein. Berühmt ist auch das Archäologische Museum der Stadt Aghios Nikolaos, das Funde aus Ostkreta ausstellt. Ein Ausflugsziel in der Umgebung ist die Ausgrabungsstätte Gournia. Von Aghios Nikolaos aus kann man die ehemalige Lepra-Kolonie Spinalonga besichtigen.