台北　→　上海

折角だから台北→南竿→福州→上海の旅は如何でしょうか。
台北→南竿間は台湾の国内線なのでノーマル運賃でも6000円足らず、
所要時間も1時間。
南竿から福州まではフェリーが運行されています。
福州からは鉄道でも空路でも簡単に移動できます。

南竿は馬祖列島にありますがここは中国とは目と鼻の先
これといった観光資源はありませんが俗化されない今のうちに一度は訪れておきたい所です。