台湾が初海外一人旅に向いています

日本国内で一人旅した経験があれば、台湾なら問題ないと思います。
日本語も世界で一番通じると思いますので、いざというときに心強いです。
治安もいいですし。
ここで一人旅できなければ、世界中どこも不可能かも。

また、ヨーロッパもドイツ、スイス、オーストリア、北欧などなら治安もよく英語も通じるので台湾と一人旅難易度は変わらないでしょう。日本の女子高校生で初海外なのにこれらの国中心に一人旅している方もいましたよ。
JKに負けてしまいますよ。

NZ、豪州、カナダでもいいでしょう。行きたい国へ。
ただ、大きな国は移動が大変なのでバンクーバーやシドニーなど１都市に限定のほうがいいかも。

宿は世界100か国ほどに4000軒あるYHがいいかも。
日本人も多く、談話室に行けば会えるでしょう。または相部屋（４～8人）の室内で。
朝食付き3000円前後です。
http://www.jyh.or.jp
で検索とオンライン予約できます。
空いてれば飛び込みもOKですが。