I had a wonderful experience traveling to Jordan as a woman alone. I came in from Dubai and recommend this archaeologically and culturally rich, friendly country as part of any trip to the Middle East. A portion of my trip fell during Eid al-Adha, which made for a more enriching experience (although quite a few shops and restaurants closed during the day!).