We have been to Cyprus, Egypt and Rhodes.
LOVED Cyprus, I actually cried getting on the coach going home 
, but this was in 2011 so it may have changed since then.
I was really sceptical tbh, we had always done villa holidays, but it was clear the kids (7 and 4) were getting bored.
On the first morning (our room overlooked the pool) we opened our curtains to find everyone in the pool doing aqua aerobics to Oy Yay Me Canto by Gloria Estefan.... I wanted to pack up and go but by day 3 we were in there and loving it!
Its like a bubble, you don't need to leave the resort, (we didn't) and the kids absolutely loved it, therefore we were happy.
Next year we went to Sharm. The hotel was beautiful, but we felt the food and clientele let it down, lots of brits drinking as much as they could all day long, but the chap who was in charge of the evening entertainment was amazing, and he totally made it. (I fb stalked him to see where he was the next year but he has left First choice) I wouldnt go back there.
Went to Rhodes in 2013. Stayed in the deluxe bit = heaven for adults bit the kids got bored round the pool so ended up spending a lot of time in the activity areas anyway. Food was absolutely amazing, could not fault it - set the bar for all other hotels catering.
The disappointment was the room. We had a family suite, which was sold as a 'divided' room with separate sleeping areas. In reality it was one big room with a screen up that didn't go as far as the ceiling. Might as well have stopped in one room with 2 double beds, would have been much cheaper.
This year we are going to the Voyage in Belek, Turkey with some friends who have been there 3 years running. She is v high maintenance and loves it so I'm guessing it must be up to scratch!! eg if the kids want an ice cream there are fridges full of Magnums/Cornettos, not the crappy scoop of cheap ice cream you get in HV. It's costing a fortune, but I don't mind if I'm paying £1K more than I paid in HV to get total luxury guaranteed!!
Hope that helped!