I spent 2 nights in Berlin as part of a whirlwind European tour in 2010. Loved the city. Clean, efficient and generally very friendly. A must see for me was the Lego museum. We also just did loads of walking around looking at the typical touristy stuff: Brandenburger Gate, Alex Platz, Checkpoint Charlie. A highlight (not sure about the choice of word) was the holocaust mural close to Checkpoint Charlie. Tugged my heart strings.

PS: do not have your photo taken with the "American" soldiers at Checkpoint Charlie... they don't know enough English to barter for a lower price :P