What is wrong if you are working with men. If you are a muslim you can wear the abaya which the Qatari women are wearing and plenty of Qatari women are working in Govt. Offices and Banks.

If you are still thinking of working only with women in Qatar try one of the Beauty Clinics or in the Banks having Ladies only wing. There are some Govt. jobs as well where you will not find men.

If you are still not convinced then the best place as suggested by some readers is Saudi Arabia.