For those who travel to Middle East a lot, it is a well-known fact that putting "atheist" or "agnostic" on a visa application is not a good idea. Basically, it would be like putting word "godless" which is much worse than Christianity or even Judaism in the eyes of many Muslims.

I agree with those who recommended not to stand you principles when it comes to Middle East, especially if one has a rather limited experience with it.