Middle East
The Middle East is not exactly the best tourist destination at this time. Check back in a few years and maybe it will be a different story. Israel is really the only destination that is somewhat safe.
Israel
You can visit many religious destinations throughout Isreal. It is the center of the Jewish, Christian, and Muslim religions.