I would vote for Munich, Hamburg and Berlin. It's cheap to travel in Germany, if you think you won't be too tired, you should at least visit 2 of these 3 cities.