In Cologne there is
BRAVE NEW WORLD
Herzogstr. 25-27 (an der Schildergasse) / 50667 Köln
Tel: 0221-2704771 Email: email@example.com
only 7 minutes from Dom/Hauptbahnhof(central-station)
I loved this store. Lived about two hours south and Kōln was a great hang. The shop is really well stocked with new, old and niche games. Most of the normal board games are alphabetical in the stacks.
Plus, nice coffee house across the street (with a nice bathroom). Can’t remember the name of the burger joint we used to go to... well, never mind about that eat German food there! Living there for 4 years you miss a good burger.