Понимаете ли, хороший коралловый риф и хороший заход в воду - вещи несовместимые.
В Шарме есть песчаные пляжи в бухте Наама (кстати, это самый центр курортной жизни). Я бы рекомендовала Шарм.
Аладдин вполне удовлетворяет Вашим требованиям, хотя это, наверное, и не самый лучший вариант.