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 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.
The Sognefjord is nicknamed the King of the Fjords and the largest and deepest fjord in Norway.
Flåm is known for a trip called "Norway in a Nutshell", consisting of train and ferry rides.
The Geiranger Fjord is famous thanks to its natural beauty and the many waterfalls. The best views can be had from Geiranger village. It is UNESCO heritage and featured on most post cards.
Alesund is a beatiful, but touristy little city on the Atlantic coast.
The Lofoten is a group of picturesque islands in Northern Norway. You can see fishermen´s villages, rock formations and birdlife from up close. Beautiful, especially when you are lucky with the weather...
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.