インドに入国する前に立ち寄りするなら・・・

ご存知と思いますがインドに入国してから
近隣諸国への出国はインドへの再入国に制約がありますのでご注意。

往復する途中の寄航ならそれが可能なチケットを
選択すると費用も抑えられますね。

皆さんがお勧めになっているネパールですが
ビザも空港で簡単に取得できるし、もし別切りのフライトを
利用してもインドへは国内線並みの料金なので気軽に立ち寄れます。

インド国内ですがアンダマンは如何ですか。
入域に許可証が必要ですが、簡単に取得できます。
インド領ですが別世界、象が海を泳ぐ姿も話の種になります。
https://www.google.co.jp/search?q=%E3%82%A2%E3%83%B3%E3%83%80%E3%83%9E%E3%83%B3%E8%AB%B8%E5%B3%B6&hl=ja&prmd=imvns&tbm=isch&tbo=u&source=univ&sa=X&ei=C8-hUOzwO66fmQWav4C4Aw&ved=0CEAQsAQ&biw=1053&bih=499