ひとりでもだれでも旅できます

台湾を一人で旅できなかったら、世界中どこへも一人旅はできません。
つまり、海外一人旅の幼稚園いや保育園クラスです。
だれでもできますから、一人で行ってください。治安は日本と変わりません。
日本語が少ししか通じない日本を旅行する感じです。
本当は日本を一人旅してからの方がベターですが、もう賽は投げられました。
あとは行くしかありません。
宿は一人旅専用の宿といってもいいYHが最適です。
http://www.jyh.or.jp/ で検索、オンライン予約できます。

空港からのバスが着く台北駅前にも２軒のYHがあります。

台北と近郊だけではつまらないので慣れたら、列車で花蓮か日月譚へ行くといいかと。