Despoina's place was one of the best experiences I had when it comes to airbnb. Really clean, has everything you need, from a to z, it is tastfully furnished and a good location. Despoina herself was so freindly. She could just give us the lock password like most hosts but she welcomed us herself although it was late in the evening and our flight was 3 hours late. She showed us around the house and said that we can ask her for help anytime. There were several gifts in the kitchen for us. She even bought a cot for our little baby.
My full recommendation, if you stay in Rhodos, just stay at Despoina's place.