Qatar has its downfalls, but tolerance of women? I think you're thinking of Saudi Arabia.

http://en.wikipedia.org/wiki/Qatar#Women.27s_rights