Von Agios Nikolaos aus können Reisende den geschützten Strand von Amoudi erkunden, bevor sie sich auf den Weg zu Elounda machen. Auf dem Weg dorthin finden sie die eingeschlossene Bucht von Katholiko, die sich zwischen dem Hotel Minos Palace und dem Kap Nissi befindet. Diese kleine Kies- und Sandbucht wird hauptsächlich zum Anlegen von Booten genutzt und ist nicht für das Schwimmen gut organisiert. Es gibt jedoch einen Spielplatz in der Nähe des Strandes. Obwohl das Schwimmen in Katholiko erlaubt ist, gibt es in der Gegend viele bessere Optionen. Am Kap Nissi finden Reisende die byzantinische Kirche des Heiligen Nikolaus, von der die Stadt Agios Nikolaos ihren Namen erhält. Darüber hinaus befindet sich auf der felsigen Spitze des Kaps die WW2-Kasematten, von denen aus man einen atemberaubenden Blick auf die kleine Insel Agii Pantes und Mikronissi hat. Im Bereich des Minos Palace gibt es auch einen schönen Sandstrand, der vom Hotel gut organisiert ist. Der Zugang zum Strand ist kostenlos, wie in allen Stränden Griechenlands. Beachten Sie, dass der Strand von der Hauptstraße aus nicht leicht zu sehen ist.