We stayed at Memories House Kolympia during our 4th trip to Rhodes, and have tried different accomodations from 5* Hotels to rented apartments. Memories has been up to their name and the best accomodation by far. We'll definitely remember and cherish the great time we had in Kolimpya and the warmth and hospitality of this lovely young couple. They truly are Superhosts! I cannot recommend Nikolas and Maria enough. See for yourself. We'll definitely go back for a 5th time and spend it at Memories in the near future.
It's also wonderfully located to reach in a short time the North, Western and Southern part of the Island, although you'll need a car which would cost roughly € 350 for 2 weeks.
Rhodes has so much to offer as a holiday destination and we can't get enough of it. :)