Чтобы был относительно нормальный заход в море, выбирайте отель в самой Нааме. P.S. Посмотрите описание отелей и впечатления о них в разделе: "Каталог отелей/Шарм эль Шэйх"