There are typically excellent vacation deals under these circumstances. The food is usually excellent and diving in the Arabian sea is beautiful. The locals are pleased to see Westerners have confidence in them. Hotel and excursion service is first rate.
http://www.tripadvisor.com/Tourism-g294014-Yemen-Vacations.html
But of course one must have their wits about them and be alert at all times for changing circumstances.
Yep, I’m sure there are ‘good’ deals to a lot of places - Lebanon, Damascus, Cairo, etc.