Totally depends what you prefer. If you like Roman history or churches Cologne is a must see. Regarding museums Berlin is (over all)!the winner and Munich and Hamburg are both unique. Personally I would avoid Munich during Octoberfest at all costs but that's a very special opinion of me.