Если принципиально песчаный вход в море, то надо выбирать отель в Нааме. Например, хороший отель Sonesta Beach (http://hotels.egyptclub.ru/?ID=116). И вход песчаный и развлечения под боком.