旅とは迷うことです。

ドイツは多分、日が短い頃に行かれたと思いますが、5月はたとえ毎日3～4時間移動しても、観光時間は毎日9～10時間ほどとたっぷりあります。
行きたい街、自然は人により違いますから候補はより多くし、ネットやガイドブックなどでチェックして最終的に選べばいいかと。時間はたっぷりあるので。
ハンガリーの田舎(地方)がすばらしいので、何ヶ所かは行かれるといいですよ。グルメ的にもハンガリー、オーストリアです。