Roadtrip,
I'm sure that you can practice christianity in sevaral countries in Middle East. I speak for Iran, because that is the only country I have been in Middle east. 2-3% of iranian population are Christians and we have churches in Iran and they practice their religion. I'm sure in United Arab Emirated, Bahrain, and Qatar they have churches and a lot of good Christians live and work there and practice their religion peacfully.
Hope this educate you about middle east.