I'm going to Berlin in a couple days too.

KaDeWe and Ku'damm are nice on the west side, but make sure to spend some evenings on the east side.