Norway & Denmark Cruise 6 nätter • Southampton, England • Freedom of the Seas

A cruise out of Southampton unlocks all kinds of incredible destinations, from French and Spanish wine country to Norway’s majestic fjords. But this charming port is also a great destination in and of itself. Spend some time getting to know it before your vacation — you won’t be disappointed. If you have a soft spot for medieval history, you’ll find plenty of interesting sites here. Like Bargate, a gatehouse that dates back over a thousand years to Norman times. Or visit St. Michael's church on Castle Way — built in the 11th century, it’s home to ancient Norman artifacts and relics. Then, fast forward a few centuries at the Tudor house in St. Michael’s Square, which served as the home of a wealthy merchant family in the 15th century. Today it’s a museum that showcases exhibits featuring nearly a thousand years of local history.

Oslo's award-winning Opera House is perfect for exploring, both inside and out. Take advantage of its unique modern design and climb up to the top of the roof. Close by, you'll find the imposing Royal Palace and the Parliament, both of which offer insightful tours. Then, head to the Old Town to see medieval Oslo as it once was, and get some shopping and eating done.

Norway's fifth-largest city on the south coast faces Denmark and is surrounded by crystal blue water on three sides. Explore the colorful central market, and admire the original wooden houses in the historic quarter Posebyen. Go to the Ravnedalen Valley Nature Park west of town for a quiet walk on paths lined with trees and cliffs, or head to the Kristiansand Waterfall — you can find wild salmon swimming in the waters here.

Drive three kilometers from Skagen to Grenen, the geographical top of Denmark, where the Baltic Sea meets the North Sea — here, you can get up close and personal with seals. Take the four-kilometer bike ride west is Old Skagen, a former fishing hamlet picturesque yellow houses. Or stay in town and check out the Skagen Lighthouse, then head to a seaside restaurant for Dublin Bay prawns — they're so big you might think they're lobsters at first.

Your adventure doesn't have to end once you've gotten back to Southampton. Before you go, spend a few days exploring the quaint English towns of the Hampshire region like Winchester, the ancient capital, or the pretty market town of Romsey. This village is also home to the Romsey Abbey, one of the most magnificent churches in Southern England thanks to its round Norman arches and lofty nave.