The Berliner Unterwelten tours are a good way to see a hidden history of Berlin.

It's a little north of the city but well worth it. On your way back into town you can check out Prater Garden, a great beer garden.