Amsterdam (Ijmuiden), Netherlands to Copenhagen, Denmark

In a city where almost everything is extraordinary in some way, Amsterdam is a blank canvas on which to make your own masterpiece of a visit. Behold the largest collections of Vincent Van Gogh works, handbags and all things cat related – in separate museums, of course. Hop on a canal boat, rent a bike or head out on foot in any direction and you will stumble on something unforgettable, like an ancient cathedral, a park carpeted in flowers or the iconic windmills that dot the Dutch landscape. Near the port town of Ijmuiden, Haarlem offers all the trappings of a quintessential Dutch city – picturesque canals, cozy cafés and cobbled lanes as well as the oldest museum in the Netherlands, Teylers Museum.

A delightful blend of ancient and modern, Newcastle is one of the liveliest cities in northern England. Originally built in the 11th century, the Castle Keep was the “new castle” for which the city is named. Stroll along the River Tyne and marvel at the different bridges that have transformed the face of the city. Modern art is the main attraction at the BALTIC Centre for Contemporary Art, while the history of Newcastle unfolds at the Great North Museum.

Savor the old town’s marvelous Georgian and Victorian architecture and impressive Edinburgh Castle, high on its volcanic crag with a fabulous view. Stroll along the medieval Royal Mile to the Palace of Holyroodhouse to see the abbey and Queen Mary’s chambers. Visit St. Giles’ Cathedral where John Knox once preached.

Aberdeen is a port city in northeast Scotland, where the Dee and Don rivers meet the North Sea. With an offshore petroleum industry, the city is home to an international population. It's also known as the ‘Granite City’ for its many enduring grey-stone buildings. The 19th-century Marischal College is typical – a monumental Victorian landmark that’s now headquarters of the City Council.

This starkly beautiful island holds many ancient treasures like the enigmatic Standing Stones of Stenness and the 5,000-year-old village of Skara Brae, amazingly discovered with furniture and indoor drains preserved. Visit the imposing trio of St. Magnus Cathedral, the nearby ruins of the Earl's Palace, and the earlier Bishop's Palace.

Enjoy a taste of the Highlands here in the rugged landscape and heathered moors, the ruined castles, steep cliffs and sea air. Drive through beautiful valleys and flower-filled meadows with romping Shetland ponies to quaint villages like Scalloway with its ruined castle, or explore the fascinating Jarlshof prehistoric site, occupied for more than 4,000 years.

Norway's medieval capital pays homage to its past with wooden houses and cobbled streets that grace the historic Bryggen area around the wharf. Here the Hanseatic Museum reveals a glimpse of working life in the Middle Ages, and the eerie 13th century Rosenkrantz Tower offers a phenomenal view of the seaport. But Bergen is also contemporary. The modern city stretches inland from the harbor, tempting visitors with attractions such as Bergen Aquarium and Trolls' Hill, the romantic summer villa of Norwegian composer Edvard Grieg, who is buried on the estate.

Located in the southwest of Norway where the fjords flow out into the North Sea, Haugesund is surrounded by the blue ice Folgefonna glacier in the north and the impressive mountain formation of Preikestolen in the south. Learn why this charming town is known as the Homeland of the Viking Kings at Avaldsnes’ Viking settlement, where you can see a reconstructed Viking farm and learn how the Vikings lived. Discover majestic fjords, cascading waterfalls, stunning glaciers, imposing mountains, and idyllic islands and lighthouses. The best way to get an insider’s look at Haugesund is to follow the locals and go for an invigorating hike at Preikestolen, also known as the Pulpit Rock or Preacher’s Rock, one of the most popular hiking trips in the region.

Overlooking a gorgeous fjord, Norway's capital and largest city simply radiates with natural beauty and sophistication. Oslo's rich seafaring history is on display at the Viking Ships Museum, rivaled only by the Kon-Tiki Museum, which holds the balsawood raft that Norwegian adventurer Thor Heyerdahl used to sail from Peru to Polynesia. History aside, Oslo exudes a love of the outdoors in city parks like Vigeland, which is adorned with over 200 life-size sculptures by artist Gustav Vigeland. Much of Oslo is heavily forested with pines, making it one of Europe's greenest cities.

See another side of this lovely city with a cruise along its charming canals. Visit the quaint old harbor at Nyhavn and beautiful Rosenborg Castle and, of course, the famed statue of the Little Mermaid. Or venture into the countryside and enjoy its panoramic vistas, fairy tale castles and the village of Fredensborg.

See another side of this lovely city with a cruise along its charming canals. Visit the quaint old harbor at Nyhavn and beautiful Rosenborg Castle and, of course, the famed statue of the Little Mermaid. Or venture into the countryside and enjoy its panoramic vistas, fairy tale castles and the village of Fredensborg.