Подскажите пожалуйста где можно погулять в Хургаде самостоятельно? И сходить на местный рынок?

Едете до Набережной Марины там гуляете, рядом рынок рыбный, и мечеть. Дальше выходит на улицу Шератон, там куча магазинов.

Везде можно. Выходите из отеля и гуляете. Можно даже по местным райончикам.