Best record store in Berlin. A great selection of Rock, Folk, Indie, Wave, Industrial and especially the huge floor dedicated to House and Techno Records. Staff are typical Berlin-Style - not very friendly but very knowledgeable.
A very good reason to travel West: the C/O, next to the formerly infamous Berliner Zoo tube station, is an awesome museum dedicated to photography and visual media. Previous exhibitions include Larry Clark, Martin Parr, Anton Corbijn, Annie Leibovitz and Stephen Shore.
Tuesday's lunch hour tip is the amazing Berlin Philarmonic. A short-duration concert (around an hour) happens every Tuesday at 13h, for free. People make the Philarmonie's foyer full, sitting on the stairs, on the ground and everywhere around. Little advice: bring with you a little cushion for more comfort and try to arrive early to find the good spots.