Got an Easyjet holiday deal to Rhodes for my girlfriends birthday, went for 4 days last week, stayed in Cook's Club in Ialysos. Excellent hotel, brand new and kept absolutely spotless, excellent staff throughout and was a good vibe, DJ by the pool sometimes thought it was a nightclub but it was ok as we were having cocktails and a good time regardless. Old town Rhodes was also fun to explore, lots of places still closed as maybe it is still off season for them but yeah, very nice experience!