Макади это не сеть, а регион. Где именно вы были?
Из рассматриваемых я бы выбрала Хилтон.
Песок в Шарме в основном в районе Наама Бей это молодежные и тусовочные отели.
И песок и понырять вместе бывает крайне редко. А уж песок и очень хорошее "понырять" - совсем фантастика чисто по природе. Если хотите хорошо понырять, ищите отель с рифом сразу у отеля. Тогда не придется далеко плыть.