よほどのこだわりがなければ、普通はレバノン、シリア、ヨルダンですね。

オマーン、イエメン へ旅行に出るというのは、本当はよほどのマニアですよ。
しかも、イエメンは外国人旅行者が誘拐されたりと、結構危ないです。

イエメン
http://homepage3.nifty.com/worldtraveller/asia/shibam.htm

今年５月にも、日本女性が誘拐されました。
http://jbbs.livedoor.jp/bbs/read.cgi/travel/5919/1157931407/4

危ない割りに、巨大遺跡があるわけでもないし…。
それに、イエメンは（普通の店では）お酒が飲めないはずです。

普通に考えれば、レバノン、シリア、ヨルダンですね。

こちらに、シリア、レバノン、ヨルダン、イスラエルの旅行記があります。
http://homepage3.nifty.com/worldtraveller/asia/asia.htm#syria

>>どちらに行くべきでしょうか？

どちらかかに「行くべき」とは誰も言えません。
どちらに行っても、いいです。

行かなくてもかまいません。

みどりのくつした