マインツがおすすめです。

約、半年前に下記の乗り継ぎでマインツに行きました。
アムステルダム - フランクフルト
13:55発15:05着　
フランクフルト - 東京(羽田)
20:45発14:55着(翌日)　
空港駅からSバーンで乗り換え無しで行けます。
マインツでは、シャガールのステンドグラスで有名な聖シュテファン教会を見学し、アウグスティーナーケラーにて食事をして、辺りを散策したりスーパーで買い物をしたりして、空港に戻りました。