We had a wonderful stay at the Pegasos Luxury Villa. The hosts were super friendly and were always there to help. They even allowed us to play tennis on their court.
The house itself is perfect, it provides everything you need and even more! If we ever come back to Rhodes, we know where we want to stay :)