It would be interesting to know which areas people are finding this.  My wife and her mother walk around Doha without getting too much attention.  When my wife goes running, she says she gets odd looks (as do I when I go running- more of 'why are you running you strange people') rather than people leering. 

 This is in most areas we've been to, but particularly where we live (near the Airport) there is no problem and she is happy to walk around on her own.