Kyri was, quite frankly, the best host we've ever had on Airbnb.
He picked up my girlfriend and I up from the airport and gave us a tour around the neighbourhood - which has everthing we needed, including a supermarket, bakery, and a bus stop towards Lindos and Faliraki for beautiful beaches.
The flat was amazing for 2 people, and there's plenty of room for up to 6 people, with everything to be easily self-catered - including an barbecue outside. It's located in a residential area near the English gate of the old town, so it's more like authentic Rhodes than anything you'd get on a package holiday.
Would highly recommend Kyriakos and his apartments to anyone visiting the island!