Я бы выбирал между Маликией и Вади Лахми (из последнего вернулся десять дней назад). В Маликии плюс - бухта, но на питание народ в самолете на обратном пути жаловался. В Вади Лахми кормят хорошо (большого разнообразия нет, но вкусно), но место сильно зависит от погоды. На лагуны и бухты в окрестности лучше не рассчитывать - там мутно.