Подскажите, в Хургаде выходы в город, прогулки вечером, походы в магазин и просто прогулки за территорией отеля, это норма для Египта или какие-то запреты есть?

Простите, Вы - какой состав? Если вы девушка, то 99 процентов вас попытаются облапать. Не садитесь в такси на 1 сиденье, не уходите в подсобки в магазинчиках (не смейтесь, они реально туда зазывают типа там размеры/выбрать черешню/и пр поводы). На старом рынке в шарме в 9 вечера было откровенно страшновато. Не за жизнь, но…. Египет это мрак. В компании с мужчиной все норм)

Никаких запретов.