travelmad you have a good attitude. Your being jewish shouldn't stop you from visiting most of these countries. However the female part can make it difficult in some places. If Qatar doesn't work out for you, do try the UAE. Plenty of western women go there for vacation or business.

For me I will do or say most anything to get into certain countries. Claiming another religion is nothing. Try having to bribe or sneak your way into a country sometime! That shows you really, truly want to visit.