Copenhagen, Denmark to London (Southampton), UK

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.

A centuries-old fishing village, Skagen is perched along the windswept sand dunes at the northernmost point of Denmark, where the North Sea and the Baltic merge in a frenzy of crashing currents. The town has long been depicted by painters because of its spectacular scenery, charming communities and the remarkable quality of its light, inspiring a group of artists known as the Skagen Painters. See their work at the Skagen Museum, and then learn the science behind the region’s natural wonders at the nature center, housed in a striking building designed by architect Jørn Utzon of Sydney Opera House fame.

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.

Founded in 1641 near the southern tip of Norway, Kristiansand once claimed the world's largest fleet of sailing ships. Today the proud city exudes an energy that peaks in summer, when your ship calls. The Posebyen old quarter boasts a collection of historic wooden houses surrounded by shops and restaurants. Museums abound and include the Agder Museum of Natural History and Botanical Garden, which opened in 1828. Kristiansand Zoo, said to be Norway's most visited attraction, covers 150 acres of Nordic terrain where animals like red pandas, moose and Bactrian camels roam in wide-open spaces.

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.

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.

Known as "Inverbreakie" until the early 18th century, Invergordon has long been recognized for its rich naval history and jewel of a harbor in the northern Highlands. Invergordon perches on the northern bank of the Cromarty Firth, a lengthy estuary that provides welcome sanctuary for a multitude of water birds and one of only two species of resident bottlenose dolphin in the British Isles. Venture into the Highlands, where the local clan castles perch on craggy hills and on the shores of lochs and firths. And there's always the chance to see the mysterious Loch Ness Monster.

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.

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.

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.

Step back in time to the 14th century as you meander along the narrow streets of this medieval gem past gabled buildings and through the bustling market. Take a boat ride along the city's canals. Or spend the day exploring Brussels and its famed Grand Place or Antwerp, home of Rubens and Bruegel, seeing the verdant countryside along the way.

London, the capital of England and the United Kingdom, is a 21st-century city with history stretching back to Roman times. At its centre stand the imposing Houses of Parliament, the iconic ‘Big Ben’ clock tower and Westminster Abbey, site of British monarch coronations. Across the Thames River, the London Eye observation wheel provides panoramic views of the South Bank cultural complex, and the entire city.