Смотрите Хургаду, там полно таких отелей, знаменитый Г5 чем не подходит? Ну и подряд от него - ЖАБА, дезерт роуз, альбатросы и т.д.

Из относительно новых (2012г) могу подсказать Sunwing Waterworld Makadi 5* Без детей там делать особо нечего.
Хороший отель за вменяемые деньги. Летом быстро уходит в стоп. Очень удобные номера 2+2. Аквапарк, анимация, заход в море неплохой, роскошный риф. Кормёжка так себе, за арбуз битва. Зато мороженное, вафли, блины, газировка - валом.