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