中東諸国ならば。。。

断然イスラエルがお勧めです。中東諸国の中ではダントツで
一番発展している国で、物価も高いけど、主要都市（テルアビブ、
ハイファ、エルサレムなどなど）の治安はとても良いです。
イスラエル人は他の中東諸国のアラブ人みたいにしつこく言い寄って
来たりしませんし、ある意味ドライでやりやすいです。
イスラエルは小さな国ですけど、ビーチ、砂漠、高原、近代的な都会、
昔ながらの旧市街、遺跡、死海などなど多様な側面をもっていて、
旅行していてとても楽しいですよ。鉄道網が発達していないので、
基本的には国中バスで移動することになると思います。ちなみに、
紅海に面した最南端のまちエイラットからテルアビブまではバスで
５～６時間だったと思います。とても利用し易いです。ただ、イスラエル
旅行の難点をひとつ挙げると、出入国のセキュリティチェックが
（特に空路出国）強烈にシビアです。そこだけは覚悟しておいて下さい（苦笑）

まだお若い女性の一人旅ということなので、治安の悪いところに
いくことはお勧めしません。日本人女性って言うだけでナメられます。
どうぞ、安全で楽しい旅をして下さい。