Nur 1 km vom Stadtzentrum von Agios Nikolaos entfernt befindet sich Ammoudi, ein wunderschöner Sandstrand mit flachem Wasser und viel Schatten durch die umliegenden Tamariskenbäume. Dieser Strand ist bei Einheimischen und Touristen gleichermaßen beliebt und bietet eine Vielzahl an Unterkünften und gastronomischen Einrichtungen. Es stehen auch Wassersportmöglichkeiten zur Verfügung. Ein kurzer Fußweg von Ammoudi führt zum nahegelegenen Hotel und zur Kapelle des heiligen Nikolaus, des Schutzpatrons der griechischen Seefahrer. Diese Kapelle, die im siebten Jahrhundert am Rande des Kap Nissi bei Katholiko Beach erbaut wurde, ist eine der ältesten auf Kreta und ein beeindruckender Anblick mit ihren herrlichen Ausblicken auf die Stadt und die Mirabello-Bucht.