The capital of Norway is a busy place, compared to the rest of Norway, but relaxed compared to many world cities. Tourists may like the Aker Brygge harbour with its many restaurants, the Vigeland park with its many naked statues and possibly the huge Holmenkollen ski jump.
Bergen is the second largest city in Norway and known for the colourful harbour and (unfortunately) the rain. From here there are great trips to Voss and Flam.
The Sognefjord is nicknamed the King of the Fjords and the largest and deepest fjord in Norway.
Geiranger is a small, but very touristy village thanks to the fjord with the same name. The Geiranger Fjord is UNESCO heritage and featured on most post cards. It´s natural beauty and the many waterfalls are a manifest for many other great Norwegian Fjords.
Flåm is known for a trip called "Norway in a Nutshell", consisting of train and ferry rides.
Stavanger is a "major" city in Southwest Norway near several fjords. A very popular day trek is to climb Preikestolen (~ Preachers Chair) with magnificent views straight down an extremely steep cliff.
The most Northern point of Europe has a large metal globe as a proof. In summer it is memorable to stand here in the middle of the night and watch how sunset and sunrise merge over the Nordic sea, without the sun ever disappearing.
Trondheim is the 3rd largest city in Norway dating back to the times of the Vikings.