About locals giving the utmost respect...yes, many do.
But let me tell you what I have experienced. One time I went to Villaggio with some Qatari ladies, we were all covered, married ladies with no interest at all in any guys.. Once we left the car, at least 3 people , out of their cars, called at us, threw papers at us..I was surprised! And I mentioned it to the ladies...they shrugged their shoulders and said this is totally normal, happens all the time.
Oh, don't say WRONG now, or I will take it as if you say I lie.
This is a true story.

Hijab or no, makes little if any difference.
and if you don't believe it, wear it and see for yourself. lol