Paola’s is a great stay in Agios Nikolaos. With fantastic view to harbour, clean and very functional. Perfect if you want to enjoy night life of Agios. Friendly “neighbour” downstairs- definitely visit Bolero Bar for mezeh, drinks and chat with the owner