Our stay at Despina's property has been extremely nice for several reasons.
First of all, Despina is a super host, attentive, comprehensive, informative, friendly. We felt extremely welcomed and good.
Secondly the room is super clean.
Last but not least, we liked a lot also the location. The property is located in the village of Tholaria, calm room and nice view. It is probably better to rent a vehicule (car or scooter) since buses are not frequent. We did not have one as we preferred walking (40 minutes up hill Aegiali to Tholaria). All depends on you and on the weather (it was windy and not too hot during our stay).
So to summarise, we highly recommend Despina's place in Tholaria. BTW, if you like to combine some hiking and beaches, Amorgos is your island.