Можно и в Шарм, и в Хургаду. В бухте отлели - это Мадинат Макади, Набилла, Прима Лайф, Ле Мередиан.
Мне нравится в Мадинате там и территория большая и вход в воду хороший. Так вам там тоже думаю понравится.
Ну а в городе - выбор побольше будет.)))
Если надумаете ехать в декабре, то можно и...