初めてなら王道コースのほうがいいかも

初ドイツならロマンチック街道(フユッセンも含む)、ハイデルベルク、ライン下りの王道の方がいいかもしれません。
２０代の方も城や古い町が大好きですよ。
英、仏、伊、オーストリア周遊の場合、ロンドン、パリ、ローマ、ウイーンに行かない人はまずいませんが、ドイツの場合は王道３ヶ所が最も人気があって、ベルリンへは行かない人が大半です。独を除く４カ国の場合は首都がその国第１の観光地ですが、ドイツはベルリンでなく、ロマンチック街道です。旧東独は２度目以降の方がいいかも知れません。
ベルリンはまさに博物館ばかりですから、飽きるかと。
アルペン街道は多少肌寒いですが、ミッテンヴァルトくらいは十分観光できます。古い町ばかりでなく、ひとつ位、アルプスの大自然を入れると変化があっていいですよ。
バイエルンのYHへは２７歳以上でも泊まれるか直接YHへメールするといいかと。