原住民人口はどうしても島の東側に多いので

東側に追いやられてしまった、というのが正確なのでしょう。だからすべて東側です。
台北から一番近いところだと、温泉のある烏来です。ここならMRT（新店まで）とバスですぐ行けます。
日月譚にもあります。また花蓮のは有名ですが、もう行かれたでしょうか。
私は映画「セデック・バレ」にはまってしまったので、霧社に一度行きたいと思っているのですが（ついでに紹興酒がおいしい埔里も）まだ果たせていません。

以下のサイトをご参照下さい。
http://www.nikomaru.jp/taiwan/taiwan/indigenous

蝶のことはすみませんが分かりません。