We had such a nice stay at Alex and Elli's. What they did to make us feel comfortable was superb: fresh fruit and all you need for breakfast (and wine for the romantic evenings) in the fridge, free shuttle service from and to the airport (thanks Elli!) and a open and warm welcome from Elli.
The village lies central on the island, so it's very easy to get to all places by car. We actually loved the bus ride = a roller coaster experience with the craziest bus driver, ever! It was also practical to have free WIFI in the restaurant right around the corner.
We like to get away from the maddening crowd, Asfendiou was just the place: a sweet, authentic Greek village with a gorgeous forest and olive groves in the back to take a walk every evening and seep in the sunset. That and taking a dip at the quiet beaches in the mornings made it a perfect stay. We miss Kos!