The Mandarin House is located in the old and charming streets of Koskinou, up the hill from the nice beaches of Kallithea and about 5-10 minutes by car from Rhodes. Really easy to get there from the airport or harbour.
It's been completely refurbished with great taste and is certainly the most charming house we've ever rented. It was bigger than we expected and as nice as shown on the photos. We were 4 people (2 couples) but it very easily fits 6 people.
Beware, the house will be very hot in the summer, so ask for AC when booking. The owners live in the area and are very helpful. They have other houses for rentals that seemed just as nice.