We took a free tour despite our bad experience on the one in London and this one was great. (http://www.newberlintours.com/nbt/component/option,com_frontpage/Itemid,1/lang,en/)
Our tour guide was from England and talked a lot about the history of the city. One thing that really amazed me was the fact that there are still some buildings in Berlin that show damage from World War II. Yeah, its been over 60 years and they are still getting around to repairing things. It was crazy to look at and think about.
The food was good here too and we were able to find a restaurant that had an english menu. There special was a "Berliner" with potatoes and peas. It sounded good enough and when I got it, it turned out to be a pig's knee. It was some of the most tender pork I have eaten and it was surprisingly good.