(追記) 台東-花蓮のルートについて。

台東-花蓮のルート（海岸沿いのルートと、内陸(鉄道に沿って)のルート)について、気づいたことを書いておきますね。

●海岸沿いのルート
町が少ないです。また、交通量も少なく、路線バスもほとんど走っていません。
そのため、何らかの理由(走行不能な故障、体力不足などによるリタイヤなど）で自転車走行を辞めようと思っても、基本的には代替交通手段がないと思ってください。
ですから、それらを含めてすべて自分で解決する必要があるように思えます。

●内陸側ルート(鉄道沿いルート)
駅があるので、その周辺は大なり小なりの町があります。なのでお店もありますし、宿もあると思います。
また、何らかの理由で自転車走行を辞める場合も、列車やバスを利用することができると思います。

これらのことを考慮し、またご自身の体力・力量なども鑑み、ルート設定を計画してくださいね！