こんにちは。福州在住の者です。ちょうどこの間、福州から台湾へフェリーで行きました。利用するのはほぼ現地の人で、外国人はほとんどいないと言われました。
福州市内→港→台湾　で合計５時間くらいだったと思います。船旅自体は飛行機よりも席も広いし良かったですよ。

チケットの手配は今はC-tripというアプリで殆どできます。予約して当日駅で切符を受け取れます。ウェブサイトは英語があります。
https://www.ctrip.com/

船のチケットは僕も同行者に買ってもらったので詳しくわかりません。下記のウェブサイトで予約できそうですが外国人は直接予約できるかどうか…。問い合わせが必要になるかもしれません。
中国語が分かったほうがもちろん安全ですが、旅慣れている方なら、チケットの購入をして福州市内のバスの出発地が分かれば行けると思います。
http://www.haixiahao.com/

福州→台湾の便は朝早かったので（他の時間帯もあるかもしれませんが）、福州で一泊を考えておいた方が安全かもしれません。

ご参考まで。

「携程」という中国のアプリを使って買うことが出来ます。支払方法にクレジットが使えるか分かりませんが…。他にも中国の旅行アプリを使えば買えると思います。
代理窓口で手数料を払えば事前に受け取ることも出来ます。
また、中国に行けば各高速鉄道駅の窓口でも購入できます。

こんにちは。お返事遅くなってしまいすみません。

少し調べてみたのですが、全種類を使う料理は分かりませんでした。福州に住んで、実際に食べた感覚として近いのは以下のようなものかなと。

じゃがいも＋豚肉＝荔枝肉（リーズーロウと読む）
荔枝はライチの意味で、甘酸っぱい味付けの炒め物です。豚肉は揚げてあり、玉ねぎを加えれば日本の酢豚になります。酢豚のルーツという噂も聞きます。

人参＋たまねぎ＋豚肉＝八宝菜
ほかにも白菜等の色々な具が入った野菜炒め

他に水餃子は色々な具を挟みます。
人参＋卵
豚肉＋コーン　等がカレーっぽいでしょうか。。
煮込み料理ではそれらしいものは思いつきませんでした。。

武陵は武陵区のことでしょうか？
その周辺の他の都市では重慶が面白いと聞きます。起伏があってモノレールが走っており街並みに変化があり人も開放的です。もう少し内陸に行った成都も発展しており、魅力的な観光地も沢山あり充実した滞在を過ごせると思います。食べ物も辛い物が多いですが成都料理は美味しくて有名です。
大自然では武陵区付近では桂林の景観が有名です。
上記の場所で行くと例えば

武陵区→桂林→重慶→成都

のような感じでしょうか。
また、この辺りからは遠くなりますが、やはり北京は観光地としても素晴らしいと思います。
中国の有名な都市や観光地はどれもとても大きいです。１週間の旅行ですと、２，３か所程度の移動に絞った方が一つの場所の魅力を十分に味わえると思います。移動も、飛行機を使っても数時間かかるところもあるのでそれも計算したほうが良いです。
日本へ直通便が出ているところを最終目的地にすると帰国のストレスが減ると思います。上海空港などは結構遅れることもあるので。

中国旅行で気を付けたほうが良いこととして、
・大きい都市はどうしても空気が汚いところが多い。→北京に限らず、マスクと空気汚染をチェックできるアプリがあると良い。
・基本的にはグーグル、フェイスブック等が使えない。→中国産のアプリの百度地図、携程旅行等があると便利。

といった感じでしょうか。

はじめまして。現在福州市に住んでいる者です。現地では駐在者が一番多く、それ以外では語学教師、日本料理屋の経営などが主なものではないでしょうか。日本語教師の仕事についてはちょくちょく募集しているという話を聞きます。
日本企業会もあり、200名程度が所属しているそうです。

私は2015年に福建省の福州で口座を作りました。社内の中国人に一緒に来てもらい、保証人のような形で連絡先などを書いてもらいました。
現在でも多分同じような形で作れるのではないでしょうか？旅行であれば旅行者を対象にした保証人ビジネスもあると聞いたことがあります。