We had a wondeful time in Margiani house. Chrysoula (and her family) was very welcoming, and very kind to us, with little attentions that make all the difference (your kalitsounia are the best !).
Kalathenes is a lovely village in the mountains where you can stay, looking out for the west coast (Balos/Elafonissi/Falassarna, for example). But you can also do some walks just around (Sirikari Gorge were really beautiful). It is a peaceful place to be. Be sure to check the local taverna, Rotonta, too, which is really good.
The house is very clean, very comfy, beds are... just awsome, and for a family we had all the things we needed. Wifi, kitchen,... If you are looking for a place to stay and discover the west of the island, and the people there, it is a very good starting point.