北海道へ向かうのでしたら、商船三井フェリーの大洗～苫小牧でしょうか。
四国・九州方面でしたら、オーシャン東九フェリーの東京～徳島～北九州（新門司）という航路があります。東京から北九州まで約34時間ですから、長い時間フェリーに乗ることができます。

「魚沼スカイライン」を通ってはいかがでしょうか。
魚沼山地の稜線沿いに開かれた県道（もと有料道路らしい）です。景色は抜群、よくこんなところに道路通したな！って感じです。ただし5月の連休に行ったときは、まだ一部は冬季通行止めが解除されていませんでしたので、早めに行かれたほうがよいかも。
http://www.pref.niigata.lg.jp/minamiuonuma_kikaku/1286485253308.html