Pour vous rendre à Agios Nikolaos, vous partez de la plage voisine d’Agali. Vous pouvez rejoindre la plage en bateau (trajet de 2 minutes) ou marcher un chemin de 20 minutes en partant de l’extrême droite d’Agali. Pour les randonneurs chevronnés, il existe un chemin partant d’Eleimonas, Ano Meria. La descente dure 40 minutes.