In the last 4 years I have gone to the vegetable market/ the souqs the corniche and everywhere in between many times alone. I am a blond decent looking westerner. Have I got stared at---always and it creeps me out, but never have I felt unsafe. I keep my head up, walk fast and in a confident manner. No one would dare mess with me is my attitude--it seems to work so far.