We had a fantastic stay at Sperveri Villa there was plenty of space for the 4 of us. The outside space is a great size and the view from the pool area is wonderful. The pool is great for adults and I expect kids too not being too deep.
Totally recommend the villa if you're looking for a quiet location. You definitely need a car to get around - though Christina can organise taxis for you.
Christina is a great and welcoming host. Would stay again if we return to Rhodes.