I spent a while searching until I found this house and its terrace. The view is amazing, still, it is quiet and you reach the Centre of Agios Nikolaos in about 10 minutes. The house is spacy and very well equipped. Communication was a Charme.
The only not so good thing is that during our stay, the WiFi did not extend to the rooftop terrace.