A review by another traveller said that the photos didn't do the property justice, and they were absolutely correct. The house is much nicer than can properly be conveyed in photos, and is more spacious than expected.
The balcony and garden offer good views all the way to the sea, there are lots of places (inside and outside) to sit and relax, the kitchen is well equipped, the shower is excellent, and having a washing machine meant that we could have taken far fewer clothes than we did.
The location is ideal within the village, and the walk to Hersonissos isn't too arduous (around 20 minutes - allowing time to talk to cats).
We were met at the house by Yorgos, who was exceptionally helpful, and showed us round the house and how everything worked. Any questions we had, he was quick to respond to.
If you are driving, it's worth noting that the streets in Koutouloufari are quite tight, and Google doesn't seem to have mapped them properly for satnav.