We loved Nassia's place. The house is cute and comfortable, with a big outdoor area and stunning views.
The location is great. There are two beaches within a very short walk with some good restaurants (Ahladi was particularly delicious). We visited Azalimnos and Finikas and much prefered Vari.
We mostly stayed in Vari and felt we didn't need a car. There's a bus stop nearby, which is quite regular and stops in the other local destinations, but the timetable changes very often. They had an updated timetable at the bus stop, but the one online was out of date.
I'd highly recommend this place for a couple. It would also be good for families.