I haven't seen the rest of Scandinavia yet, but if Copenhagen is representative of the major cities, then they must be worth seeing.  While cold, it is sunny, cosmopolitan and full of culture and nightlife.  Not to mention, the Danes are the most friendly,