Obviously it depends on how far you want to stray from the direct path.

If you want to stray a little bit, I would second the recommendation of Bamberg and Dresden and would add Erfurt to that as well.

If you want to take the most direct route, then Leipzig is the obvious choice.