Jag har inga tips i Agios Nikolaos, men väl i Mochlos som är en mycket trevlig liten by vid havet, öster om Agios Nikolaos. Ser ut så här från håll:
I byn finns ett pensionat som heter Aretos som jag varmt kan rekommendera. Rum nummer fyra har härlig utsikt mot ön du ser på bild. Jag har inte telefonumret här, kan leta upp det om du är intresserad.