Dresden is a must for art lovers. The art museum there is unbelievable. There's also a lot of wonderful old architecture that's being restored.

In the former west, Germans mostly speak some English, but that's not so in the east where you'll be travelling (although they're still pretty good about it). Go ahead and get the Pimsleur short course for travellers. That'll go a long way.