Jordan

Jordan is a nice easy introduction to the Middle East. Amman is a bit of a hidden gem, I enjoyed it far more than I expected to. Then of course you have a World Wonder in the form of Petra. A brilliant country overall.