Я была на года назад в замечательном отеле El Faraana Club в Шарме. Он  соответствует всем Вашим пожеланиям. Я знаю у него изменилось название, но по старому еще можно найти. Пляж там, вход в море и само море просто потрясающие. Мой муж через год отдыхал в Хургаде - там такой красоты в море не было.