Гранд Азур смело вычеркивайте. Хелнан - это Наама, но маленькая территория, пляж через дорогу. Пирамиса (есть песчаный пляж и вход по песку), Роджана, Гранд Оазис - рядом с аэропортом (до Наамы минут 15), от Максим Плазы (самый ветренный из перечисленных) до Наамы минут 20.
В принципе, годятся все кроме Азура (ИМХО)