My 2 cents:

Scandinavia is the most beautiful corner of the planet...and the people are wonderful!!

- Copenhagen is stunningly beautiful and the people are so friendly and charming it's amazing. If you want a wonderful place to stay (homestay) for about $40/night right in the middle of Copenhagen with the most delightful Danish woman let me know(email me off-line). Beautiful room, great garden, etc.

- Stockholm is also beautiful. If you go here stay at the Grand Hotel (expensive but really worth it...corporate rates aren't too bad). Even if you can't stay there go there for breakfast. It's about $10 and it's the best breakfast in all of Scandinavia...plus it gives you a really authentic taste of Scandinavian culture/cuisine. It's an incredible buffet with dozens and dozens of breads, cheeses, eggs, jams, coffee and beautiful Swedish girls in pretty dresses serving coffee with charm and a smile.

Rent mountain bikes (just down the waterfront from the Grand Hotel) and ride all over Stockholm...the best way to see it. DON'T miss the Wasa ship museum.

- In Norway - go to Bergen and the fjords...skip Oslo. The north is beautiful if you can get up there. Internal flights aren't too expensive.