山の国と海の国

体験に基づくアドバイスをしているので、列車、バス、船、空路の交通ガイドしかできませんが、他の方が書かれているように、東部の南北移動は内陸経由がメインです。中央山脈のすぐ東を通るので山々の眺めが素晴らしく、温泉街道ともいわれるほど名湯も多いので、山と温泉が好きな人には列車での移動がベストです。
私も花東海岸公路経由の移動は北上南下各１回だけです。
あとの二けた数は台鉄花東（台東）線や花東公路経由です。
で、いつもはこのルートでのおすすめですが、山国に住んでいて山より海を見たいということなので、花東海岸公路を自転車で走行を勧めたしだいです。

きれいな海、海岸もありますが、台湾は８対２くらいで山（が魅力）の国ですね。
中国もそうです。9対１くらいかな。

海の国の典型はフィリピン。インドネシアなどの多くの島からなる国も海の国かと。
日本も海に囲まれているいるのは台湾も同じのですが、島の数が段違いなので、山系の観光地も超多いですが、どちらかというと海の国かと。６・４くらいで。

で、日本国内の海岸一周（数回に分けてでも可）をされるといいかも。

韓国も山海比は日本と似てますが、南岸～西南海岸は瀬戸内海のような多島海で、海の旅を楽しめますよ。