ブリュージュ、ローテンブルク

ブリュージュに行くというのならありでしょうが、ブリュッセルだけなら、わざわざベルギーまで行くこともないような気がします。美術館めぐりなら別ですが。
ブリュッセルの治安が不安ならグランプラスだけ見て、ブリュージュ泊がいいかと。

また、マインツより、ハイデルベルクをお薦めします。フランク周辺ではダントツに素晴らしい街かと思います。ついで、アーヘン大聖堂にケルン大聖堂でしょうか。
ベルギーに行かないならローテンブルクがいいかと。フランクから片道２時間半ほどです。２回のりかえですが、わかりやすいです。