For our 1 week stay in early October 2017 "Roula Apartments" was the perfect place to stay! Paleochora is tiny, so everything is close by but being located a bit uphill you have a great view over the whole city and get morning and evening sun. The apartment is spotlessly clean and very well equipped (coffee maker, hairdryer... anything you might need).
Antreas is the most welcoming person, helped us with organizing airport transfers, answered all our questions of where to go for dinner etc. instantly and made us feel welcome at any time. We would love to come back!