Agios Nikolaos leží v severovýchodnej časti Kréty. Je to prístavné mestečko najkrajšieho zálivu Kréty - Mirabello. V prístave mi chýbala benátska pevnosť, charakteristická pre každú strategickejšiu oblasť. V meste je známe kruhové jazierko, kedysi sladkovodné, dnes je spojené krátkym kanálom s morom. Je v ňom vidno množstvo malých i väčších rýb.
V prístave si možno kúpiť výlet loďou na blízku Spinalongu, alebo sa okúpať na jednej z mnohých pláží.