Spain & Portugal Transatlantic 15 Nights • Southampton, England to Galveston, Texas • Liberty 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.

Get a taste of Spain's Galicia region in the bustling port city of Vigo. See the work of local artists at the Vigo Museum of Contemporary Art. Then, head to the Cies Islands for a dip in the clear blue waters surrounded by the region's forested mountains. Later, feast on huge grilled red prawns and meaty mussels with a glass of crisp Galician white wine.

Fuel up for your Lisbon adventure with a delectable pasteis de nata, a sweet custard tart spiced with cinnamon and best savored warm. Then, climb the Seven Hills of Portugal and admire panoramic views of the sea and the city from above. Ride the yellow tram to explore every inch of colorful Lisbon. Wander along the seaside in the Belem district and marvel at the 16th-century architecture of the Jeronimos Monastery and Belem Tower.

Portugal's Madeira island is a natural paradise. The lush mountains, brilliant flower gardens and jagged cliffs offer the perfect backdrop for an adventure-filled holiday. Break a sweat hiking one of the levandas, or cool off with a dip in the crystal-clear blue waters. Or indulge in some local cuisine, like grilled mussels or espetada, Madeira's answer to the grilled beef kebab.

Afternoons in Galveston are typically filled with sun, seafood and southern charms. Paddle a kayak through the island’s wetlands. Peel open steamy Gulf shrimp in a waterfront dive. Explore Moody Garden’s interactive wildlife exhibits. Or top off your cruise adventure with a sky-high Ferris wheel ride at Pleasure Pier, overlooking the tranquil Gulf Coast.