When visiting Berlin for the very first time, people use to go in the “East” part. It’s a good choice of course, knowing that Berlin is so big that you might need to come back many times. There’s actually some very nice areas in the West part, like Shöneberg.