Мы были без детей в Мадинате в Сане и в Тия Хае, с детьми в Макади Марин, который сейчас нашим не продают. Вообще там везде хорошо, мне в Сарае очень нравится и еще Санрайз Роял Макади тоже очень приятный отельчик.В самой Хургаде Альбатросы для отдыха с детьми могу смело рекомендовать - тоже были 3 раза Там просто горки есть, что мои дети всегда очень просят. Единственно, пляж там многолюдный, но не критично в общем-то, а все остальные Ваши пожелания удовлетворит.