A small town in Norway’s fjord country, Åndalsnes is a gateway to the rugged wilderness of the Romsdalfjord. Known as the 'village between the mountains and the fjords', it typifies Norway's striking natural beauty with its setting on a promontory lined by alps and set at the mouth of the Rauma River. The town itself is tucked under the lofty mountain peaks, backed by lush, green scenery. Nearby is the impressive Trollveggen, or 'Troll Wall', which at 6,000 feet is Europe's highest vertical cliff face and is often topped by cloud. The precipice is said to be the ultimate trial for rock climbers, who regularly flock here to accept the challenge. Åndalsnes is also the terminus of the famous Rauma Railway which runs 70 miles alongside the emerald-green Rauma river and through some of Norway’s most spectacular scenery to Dombås (2160 feet above sea level) where it then connects to the main Oslo to Trondheim line.

The coastal town of Ålesund is the commercial capital of the Møre og Romsdal district. But more important, it is noted for its characteristic Jugendstil (Art Nouveau) buildings, which some claim make Ålesund one of the most beautiful towns in Norway. This Art Nouveau style emerged when the town was completely rebuilt after a devastating fire in 1904 destroyed nearly 800 buildings and left 10,000 residents homeless. It is said that the fire started by a tipped oil lamp. Rebuilding was carried out with the help of many young, foreign architects who added their own flourishes to the architectural blend of German Jugendstil and Viking roots. Today, narrow streets are crammed with buildings topped with turrets, spires and gables that bear decorations of dragonheads and curlicues. As one of the few remaining Art Nouveau towns in the world, in 1998 Ålesund was awarded the coveted Houens National Memorial Prize for the preservation of its unique architecture.

With its centre located on the island of Tromsø, the municipality of Tromsø is more than five times the size of Norway’s capital, Oslo, and is the world’s northernmost university city. Lying 200 miles inside the Arctic Circle, it is known as the 'Gateway to the Arctic' because it was used as a starting point for hunters looking for Arctic foxes, polar bears and seals. In the 19th century it was a base for explorers on Arctic expeditions – a history that is remembered in the city’s Polar Museum, which you can visit on an excursion. Also commemorated in the area is the history of Norway’s indigenous people, the Sami. Visitors can learn about the traditions, heritage and modern preservation of the Sami culture at the Tromsø Museum. Nowadays, Tromsø is a charming mix of old and new, with wooden buildings sitting alongside contemporary architecture such as the impressive glacier-like Arctic Cathedral, which features one of the largest stained glass windows in Europe. Looking down on the city is Mount Storsteinen, and a cable car runs to the top, giving wonderful views over the surrounding countryside of forested peaks and reindeer pastures.

People have been attracted to the community of Alta for thousands of years, and prehistoric rock carvings discovered in 1973 can be seen at the Alta Museum. Situated at the head of the Altafjord, it is a lush, green and hospitable shelter in the otherwise cold and windswept Finnmark landscape. Halfway between the grim, barren mountain plateau and the wet, stormy coast, Alta offers tree-clad valleys, pleasant temperatures and no more rain than the Sahara. However at 70 degrees North it is quite a different story in winter, when heavy snowfalls and sub-zero temperatures are the order of the day, and clear dark night skies become the arena for dazzling displays of the elusive Aurora Borealis, also referred to as 'the temperamental lady' by Laplanders. The world’s first Northern Lights Observatory, which played an important role in the development of geophysical and meteorological research during the first half of the 20th century, is located just 12 miles from Alta. Perched atop Haldde Mountain, it towers almost 3,000 feet above Kafjord, where the battleship Tirpitz was based during the Second World War.

More than 600 miles north of the Arctic Circle, the world's northernmost town is also one of the most widely visited and oldest places in northern Norway. "Hammerfest" means "mooring place" and refers to the natural harbor (remarkably free of ice year-round thanks to the Gulf Stream) that is formed by the crags in the mountain. Hammerfest is the gateway to the Barents Sea and the Arctic Ocean, a jumping-off point for Arctic expeditions. Once a hunting town, Hammerfest's town emblem features the polar bear. In 1891 the residents of Hammerfest, tired of the months of darkness that winter always brought, decided to brighten their nights: they purchased a generator from Thomas Edison, and Hammerfest thus ecame the first city in Europe to have electric street lamps. In addition to two museums, there are several shops within Hammerfest's small city center. There is also a market selling souvenirs and other goods outside the town hall.

Blessed with some of the most spectacular scenery in Norway (and goodness only know that this is land blessed with rolling hills, soaring peaks, valleys, tranquil fjords and white sandy beaches, so the competition is high!), Leknes is what Norway is meant to be. Pretty red houses lay dotted on the green covered hills, and the midnight sun is rises above the horizon from 26th May to 17th July, (while in winter the sun does not rise from 9th December to 4th January). Part of the stunning Lofoten islands, this pretty port offers much in the way of recreation, although understandably most of this is outdoor based. Take a boat ride around the archipelago, try your hand at some deep sea fishing, or simply stroll thought the city centre, perhaps rent a bicycle and discover the hinterland at your own pace. Bikes can be easily rented and note that hybrid and electric bikes are a great option for those who might be a bit out of practice with their pedal power. Gastronomes with a sweet tooth will be rewarded with one simple pleasure: a fresh-from-the-oven skillingsbolle – or big, fluffy cinnamon rolls, fit for indulging in if all the fresh air has made you hungry! Look out for the quirky coffee shops, settle down for some Norwegian kos, say takk for maten and enjoy!

At 68 degrees North, Narvik lies 140 miles inside the Arctic Circle. Its history as a settlement began in the Stone Age, and Vikings are also known to have lived in the area. The modern town came into existence in the 1870s to serve the needs of the iron industry. Iron ore is mined in neighbouring Sweden and, as an ice-free port, Narvik was chosen as the ideal export location. The LKAB mining corporation is still a major employer and landowner in the area, shipping some 25,000,000 tons of iron ore from the port annually. This industrial heritage has shaped the town and now forms the basis of some of its most popular tourist attractions. In 1883 a co-owned British-Swedish company was given permission to build a railway connecting the Swedish iron mines in Kiruna to Narvik. It opened in 1902 and the town, then christened Victoriahavn, grew up around it. Unfortunately much of Narvik was destroyed in World War II. Invaded by the Nazis on 9 April 1940, it was later retaken by the Allies, representing the first military defeat of Hitler’s troops, but was evacuated as part of Operation Alphabet when it came under German occupation again. The local war museum documents the turbulent history of this period.

The capital of Nordland is a peaceful city, but beneath the surface lies a fascinating and colourful military past. During the Cold War it was an important NATO base, stationing fighter jets to intercept Soviet naval vessels and aircraft. The situation culminated when Premier Kruschev threatened to destroy Bodø with nuclear weapons after a CIA U-2 spy plane bound for the city was shot down over the Soviet Union. You can learn more about the city's Cold War history at the Norwegian Aviation Museum, which is uniquely designed to resemble a biplane and houses an intact U-2 plane, a Spitfire, a rare Hønningstad C-5 polar seaplane and many other interesting exhibits. As well as its military heritage, Bodø boasts the world's strongest maelstrom at Saltstraumen, which attracts a host of visitors every year.

The South West's largest city, Bristol has become a hub of culture and creativity with a wealth of art galleries and theatres, a revitalised waterfront and the title of the UK's first bike city. The quirky city is full of history, including Brunel's SS Great Britain, the world's first great ocean liner.