Kom je Spoa, in het noordoosten, binnenrijden dan zie je het bord met opdruk Agios Nikolaos 5km rechtsaf. Via een goed geasfalteerde bergweg naar beneden kom je bij een klein haventje met zandstrandje. Hier staan slechts een paar ligbedden met parasol en taverna to Votsalo. Hier zijn ook studio's te huur. Volg je het strandje dan ga je via een trap over een rots heen en kom je je bij de baai Agios Nikolaos. Neem wel waterschoenen mee want het betreft een kiezelstrand. Het water is hier glashelder en het is er erg stil. Zondags kan het er wel drukker zijn omdat de Grieken hier dan ook komen zwemmen. Als hier roofvis aan het jagen is zie je hele scholen kleine visjes boven het water uit springen, trachtend eraan te ontkomen.