You should go to Neurotitan, in Haus Schwarzenberg, Mitte (Rosenthaler strasse) - amazing comix, art, art gallery, and killer record store.
You should go to Deeroy's Dub Spot, on Pappelsallee in Prenslauer Berg -Eberswalder Str. S-Bahn
And on (I think) Zossener strasse (or is it Zingster) near...