A beautiful, spacious ground-floor apartment, just below the castle close by the church. Two spacious (rather, huge!) bedrooms, an enormous open-plan living room/dinining room/kitchen (with all equipment, including full-size oven and fridge freezer), two bathrooms (with washing machine), and a delightful terrace overlooking a lovely little garden. Very fast wifi internet connection, too.
Nikki is a very welcoming host, and she could not have been more helpful.
There is on-site parking, but it is not always accessible because the neighbours block it, and the roads approaching the property become pedestrianised in the evening. Fortunately it is easy to park on-street in easy walking distance (on the port side for example), so it is really no hardship.
The property is set back by one side street from the street with bars and restaurants, so it's really convenient but sufficiently secluded that you are not at all disturbed by noise.
Really, a perfect place to stay in Paleochora. We only had 12 days to spend here. We will certainly be returning for longer. Hopefully very soon.