The online shop I usually order my vinyl stuff is based in Berlin.
hhvThey do have a real store in Berlin. But I don't know if it's as good as their online shop. It's actually a Hip-Hop-Store. But they have a fine selection of Rock-Vinyls online. Maybe somebody else here can tell you.