We had an awesome stay at Yannis place. 25 mins from Rhodes, 5 min walk to the closest beach. Yannis is a great host - always responding very quickly and with knowledge of the area. The house itself was great too - big outside area and comfy interior.
The ACs are a must and work great cooling the house down.