According to a study last year cited in Wikipedia, homosexuality is legal in Bahrain, Iraq, Jordan, Lebanon, the Palestine West Bank, and Turkey (since 1858!). I have a friend who frequently goes to Dubai and says it's well tolerated though not legal.