Kyriakos is an excellent host- very welcoming (he met me at the airport and took me to get dinner after a long day of traveling), knowledgeable about the island, and always easy to contact. The house itself is a historic neoclassical building next to one of the best tavernas I found in Rhodes, and has everything you might need- washer, big kitchen, and good wifi. The neighborhood is only a 5-10 min walk to the old town, but feels like a different world from the tourist chaos- quiet and very Greek. Also has good access to main roads if you have a car and want to explore the island.