Do a trip Berlin-Dresden-Leipzig-Nuremberg-Munich.

Berlin is just great for partying and all the historical sightseeing. Dresden is just a beautiful city with lots of things to do there, same goes for Leipzig and Nuremberg. You can travel between those cities by train, which is fast and easy. You will also see different regions of Germany that way, be able to taste different German-style food and beer.