Таким составом лучше в Хургаду. Там много хороших песчаных пляжей с хорошими заходами. Шарм - это отличные рифы, но в большинстве мест захода с берега нет. Плюс в Шарме интереснее в плане тусовок вне отеля, но думаю, что Вам это не надо