I guess the real solution to the problem would be to address the ratio of males to females in the country.
As a british ex-pat, I know that the main thing preventing me looking at calling Qatar my home in the long term is the lack of hope when it comes to finidng a soulmate.

P.S. I've been stared at a few times myself, by other blokes...I can't figure out if it's just culture, or being eyed up...I really hope it's the former.