We stayed a week at Kolymbia Village, the accommodation is superb, with private swimming pool which we all loved. The studio itself has got everything you need, and the rooms, kitchen, bathroom, fixtures and fittings are all high standard. The location is great too, only 10 minutes to many beaches. Rhodes and Lindos are also close.
Myself, wife and daughter would definitely stay here again, if ever we came back to Rhodes.