Yeah, Malmö used to be good. Cosmic One, a classic record shop, Basement and that one close to Trianglen. Also Hit House in Landskrona, but that was maybe a bit earlier, like 96/97.
Loud and Street Dance in Copenhagen. Great memories.
Today you can try Roadhouze in Helsingborg. They have sometimes some old psy cds.