2泊3日で1周しました。

私は5年ほど前に列車で台湾を1周しました。
台北から出発し、台中で途中下車してその日は高雄で宿泊。
翌日は高雄を回った後、台東に行き宿泊。
翌朝台東を観光して台北に戻りました。
とにかく1周してみたくやってみたことがありますが、ゆっくり観光する時間はあまりなく、街の雰囲気だけを味わい次々と移動しました。
5泊なら時間的に問題ないと思います。
ただ台湾は富士山よりも高い山があります。東西を横断するのは無理があると思います。入山許可等も必要だし。