War time brings the savvy travelers out in force. There is no better time to visit a region than when Americans are afraid to visit. Now is the time to visit the middle east. I would stay out of Iraq and perhaps Kuwait, but the rest of the Middle East is open for business and they are extremely welcoming at this time.
Dubai and Amman would be my first two choices. Great deals and great people and no hordes of whining tourists!