We loved staying at Nikos's place. It was in a beautiful quiet location and it really gave us the ability to slow down. There is a lovely beach (very quiet but we went out of season so I don't know what it wold be like at the height of summer) just a few minutes walk down the hill. The gorgeous little village of Panormos was ~10 mins walk away and we loved strolling there every evening for dinner (the food is excellent). Nikos left us lots of good suggestions of places to visit.
The place itself was really nicely decorated, very clean and it had stunning views out across the bay. Nikos left some food and drink for our arrival which was a very nice and welcome touch.
We would highly recommend.