We have just come back from a 2 week holiday at The Stone House (15-29 Sept) and would highly recommend it as a secluded and quiet base from which to tour and visit the coast and mountains of western Crete. The Stone House is exactly as you see it in the photographs and as described in the information........... it's fantastic!!!!!! You will want for nothing.
We affectionately named our host, Giannis, 'Giannis Express' as within minutes of the 'many' texts we sent for help and guidance, he was always on hand to help ...... in some cases even before we realised we needed it :) He will provide you with lots of recommendations for places to visit and restaurants to sample. Make sure you go to The West at Kampos. We advise that you don't order too much to start with as you get large portions and then after you've eaten your own body weight, they provide you with extra food at the end. All extremely delicious but makes you unable to walk!
You do need a car as the house is not on a main thoroughfare and it gives you lots of flexibility to go 'on tour'. We visited Elafonisi (walk to towards the cedar forest coastal route to get away from the crowds) and also Sfinari (excellent fish tavernas). Falassarna was about 45 minutes away and various small beaches dotted around. Paleocohora is more of a trek so perhaps make a day of it.