Norway and Denmark are awesome. If you do go to Norway do take the "Norway in a Nutshell" tour. It usually includes a train ride from Oslo to Bergen, a historic Hanseatic League city. It includes a cruise through the fjords which you also get to see small isolated villages and waterfalls and a scenic train ride through the mountains.
http://www.norwaynutshell.com/default.asp
Denmark is a lot like Norway in culture but opposite in some way. While Norway is generally rural, Denmark is Cosmopolitan. If you go don't forget to visit Kronborg Catle (Hamlet castle) and Tivoli Gardens, the oldest amusement park in the world.
If you want museums and culture I recommend St Petersburg, Russia. They have the Hermitage museum which is one of the great art museums of the world along with the Lourve and El Prado. The art museum is located in the Winter Palace which would be a major attraction even if it wasn't an art museum. The Russian museum was also nice. A canal tour is a relaxing way to see much of the city. You may also want to catch the ballet or opera.