Хургада - Royal Azur или Club Azur. Но! Рифы в Хургаде, в отличие от Шарма, плохинькие.
Шарм - Concord Sport, Dream Beach, Iberotel Fanara, Pyramysa, Royal Rojana, Maxim Plaza. Но! В лучших отелях Шарма, в отличие от Хургады, олла нет!
Поэтому - в целом - отелей одновременно удовлетворяющих вашим требованием нет! All - Хургада, рифы - Шарм!