Выбор не велик - Хургада или Шарм-Эль-Шейх. В Хургаде, как правило, отели подешевле, и соответственно попроще. Но принципиальной разницы между самими побережьями нет. Экскурсии к историческим памятникам в любом случае далеко и занимают почти сутки. А покатать на яхте и поплавать в море можно и там, и там. Хотя считается, что в Шарм-Эль-Шейхе почище.
Лучше уделите особое внимание выбору отеля. В Египте практически везде напряженка с мясом, ближе к осени и со свежими фруктами. Пляжи с коралловыми рифами, редко где присыпаны песком. Для ребенка, особенно, маленького это может быть опасно. Но, при этом учтите, что отдав предпочтение песчаному пляжу, вы не увидите прекрасных рыбок у побережья. Вода в море очень соленая, плавать без очков практически невозможно. Да и анимация там во многих отелях оставляет желать лучшего, по крайней мере, на детей она не ориентирована.
На мой взгляд, Египет, в принципе, не лучшее место для отдыха с детьми до 12 лет. Но если решили все-таки именно туда, тщательно и кропотливо выбирайте отель, не скупитесь.