Я бы для первого раза с маленьким ребенком посоветовала скорее всего Хургаду. Если Вы в принципе Красного моря не видели, то Вам и Хургадинских рыбок и рифов хватит за глаза для начала) Зато там практически везде песчаные пляжи с песчаным заходом. Если хотите в самом городе, то посмотрите Альбатросы - Бич, Палас. Хотя для меня лично весьма сомнительное удовольствие выходить из отеля Если этим параметром принебречь, то посоветую район Макади - отели в Мадинате, под Ваш бюджет скорее всего Сарай либо Оазис. Либо Санрайз Роял Макади.Если все таки в Шарм хотите, то там следует выбирать отели в Наама Бей либо в бухте Майя - там песчаные пляжи и заход. А так в большинстве отелей Шарма вход в море по пантону, для деток у берега небольшие лагунки - поплескаться, а то и вовсе их нет. Сам Шарм более цивильный, что ли, по сравнению с Хургадой, но и там вне отеля делать особо нечего - лавки с товарами сомнительного качества