В Хургаде отличный вариант Штайтенбергер, но море там на любителя, долго мелко и кораллы на мели попадаются, т.е. тапочки очень желательны, а так отель отличный.Или в Шарме Маритим Гольф посмотрите, там песчаный вход в море.Из отелей попроще я бы советовала Санрайзы и Мадинат Макади.