The fjords of Norway are of course a major international tourist draw because of the sheer size and depth at which they penetrate inland. Norway is not the easiest country to hitch hike in, but the extremely expensive public transportation cost may be off putting for those doing research online. I would suggest coming with a lof of money or a decent amount of time and a lot of patience for those looking to thumb it. Sights such as Trolltunga (the cover shot) will take some effort to hike to, but only the initial push to gain 600-700 meters of elevation will be tiring and after reaching the ridge line even modestly out of shape people should find it easy. I preferred to lug 30kgs/60lbs up about halfway to camp and enjoy the sights before stashing my belongings behind a rock and day packing it to the "summit" the following morning. Early risers will benefit from not having to stand in a long que in order to get your solo shot on the rock. Waterfalls are also everywhere in Norway and photographers will enjoy the extremely good lighting from the long sunsets.
For Denmark unfortunately due to time and money constraints I had to limit myself to a few days in Copenhagen, but I will definitely return to check out some of the other sights in the country. Downtown Copenhagen is bustling on a warm day and bicycles everywhere are a pleasant sight and also an excellent means of transportation. Unlike the rest of Scandinavia Denmark does not have legal wild camping so be sure to do some research!