Norwegian Fjords Cruise 7 netter • 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.

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.

Wooded mountains and narrow fjords surround the vibrant city of Bergen. Explore the charming harbor and the historic streets, lined with distinctively colorful wooden houses. Or take the Floibanen funicular to the top of Mount Floyen, and savor views of snow-capped peaks in the distance and the harbor below. When your appetite calls, sample the traditional Bergen fish soup, or treat yourself to killingsbolle, a large cinnamon bun.

In Alesund, you'll find distinctive archiecture in the Jugendstil style, the Scandinavian answer to the ornate, asymmetrical style of Art Nouveau. Discover the region's mouthwatering seafood, and attend one of the lively cultural and arts festivals. Climb the 418 steps to the summit of Aksla Hill for clear views of the city, the surrounding mountains and the islands that dot the bay. Or hit the mountains for some skiing — there are rugged slopes as well as gentle hills.

Explore the village of Skjolden, nestled between Norway's highest mountain range, Jotunheimen National Park and two spectacular glaciers. Head to the Fjordstova cultural center, where you'll find the tourist office, a cafe, a swimming pool and a climbing wall. Go hiking in Morkridsdalen, the valley north of the village. Admire one of the magnificent waterfalls in the area, such as Vetlefosso.

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.