Из личного опыта могу посоветовать супер отель Sunrise Garden Beach Select. Это новая пятерка с оочень хорошим all inclusive, правда должно быть чуть дороже, но это того стоит, особенно если в Хургаду впервые.