Well, for Odense we don't have much, but we have some. COS, as you knew, but we have some other good shops:
Dr. Adams Wood wood, Kenzo, A. Wang, Gitman bros, Norse, CDG play, Acne + more
http://www.dr-adams.dk.
Weekday Chain-store, but some nice stuff in between, used to have high-price "goth-ninja" peices, but they were always on sale and never seemed to sell.
SKATE HOUSE A bit of Carhartt WIP and some Vans.
Magasin More of a dad-store, but have some alright stuff in between, but far more miss than hit. Good for suiting I'd suppose, but expensive.
Samsoe&Samsoe Also more miss than hit, but has some very clean pieces, however fairly boring, COS is a better version.
Plus more random stores which won't have many known designers, but might have some good stuff in between a load of boring shit.
But since it's a town of ~100k, it's mostly OBEY and other very mainstream brands being sold in most stores.