どこでもいけますが・・・

いきたいならどこへでもいけます。

ただ、岡山さんもおっしゃっているように現在ネパールは情勢が不安定で治安面では残念ながらあまり初心者向けではなくなってしまいました。

初めての場合は、隣接した国同士をまわるのが楽かと思います。
海外が全く初めてでしたら、タイ、マレーシア、シンガポールとかが楽なのでは?　日本と通じる部分も多くアジアらしさも満点で、都会では不自由しないし。

いずれにしても初めてのときは1～2週間程度であまり移動を多くしすぎないほうが余裕があっていいかもしれません。

初めてでしたら無理して何カ国もまわるより、タイの国内でいくつかの都市をまわる・・・などはどうでしょうか?