Andreas and Christos’ place is great. Note that it is in a quiet area. For me that was a huge draw. It is right around the corner from the bus station that takes you directly to Rhodes Town or the Airport in either direction. From Rhodes Town you have direct access to other parts of the island. Highly recommend!