We stayed at Melina and Adonis' house for 8 days in July 2017. The house is in a very secluded location, just over 20 min from Paleochora, perfect to relax in the cool breeze of the evening, after a day at the beach. It's actually in a rather convenient location to explore the area around Paleochora, Kandanos and Sougia (and the drive up from Paleochora is very scenic and with a good road). The house itself was perfect for what we were looking for. It's very nicely decorated, giving it the feel of a pleasantly quirky place, and spotlessly clean. The house had all the necessary essentials (good olive oil, salt, vinegar, spices, washing up liquid, sponges etc) as well as an impressive varietie of herbal teas. The kitchen is well equipped and it opens on to a nice terrace great for dining al fresco (and with a very nice hammoc!).
The hosts are really very kind and have been especially friendly with our kids who pestered Adonis every morning (he comes up from Paleochora to water the plants and feed the dog). They have have been altogether very helpful and can be contacted easily.
Overall this was a great stay: we recomment it wholeheartedly and are already looking forward to coming back ourselves!!