Visit the museum at Check Point Charlie. It is small but very compelling. It doesn't look like much from the outside, but the stories inside are amazing.

I would find some local areas too. I took the subway to an area and just wandered around (sorry I don't remember where), but it was interesting. The people are very friendly. Ended up getting a tour of bars, restaurants by a local.