We had a wonderful stay at Gennadi Sun Apartments this July. The room was very clean, full of light and cosy, with a view to the sea from our balcony and also a wonderful common terrace. There was also air-conditioner and a mini-kitchen. A basket with some traditional Greek treats, fruits, honey and wine was awaiting for us as a welcome present, so that we didn't have to bother what to eat on the evening we arrived.
Marietta is the most friendliest and welcoming host you could only have - she is always ready to help you out together with her family. She met us personally when we arrived, gave us a lot of useful advice on where to eat, what to see, helped with the bus timetable and a lot more.
The beach is only 5-7 minutes away on foot, and that is one of the best beaches I have ever seen - the water was crystal clear and calm during the whole day, and there were only a few people spread over a long shore. Once you get to that sea, you don't want to leave for as long as possible!
Gennadi village itself is also a cosy and nice place to visit, especially if you are tired from large cities. It has narrow streets, traditional white Greek houses, a couple of old churches and an old olive press museum, as well as nice taverns and bars.
Another great place - Prasonisi - is a must-see and is only about 30 mins by car/45 by bus. Lindos is also not far away - about 40 mins by bus.

I would definitely recommend this place to anyone who wants to have a great vacations on the Rhodes island without loads of people around. I wish we could come back to this place again!