Вам бы в Шарм, в бухточку. Посмотрите Шератон мейн, я там была. Только именно мейн 5*, это огромный небоскреб, с лифтами стеклянными, стоит на берегу моря. Но там заход в море плохой..А по новому отелю: http://www.tury.ru/hotel/id/94482