16 Night Spain & Portugal Transatlantic

From its pastel-painted estates to its pink sand beaches and turquoise shores, Bermuda is a land bursting with color. It’s also one of the world’s top diving and golf destinations. Set out beyond the historic Royal Naval Dockyard and you’ll discover 1700s-era British colonial landmarks, pretty towns and secluded beaches— when you explore them, be prepared to drive on the left side of the road. Come with an appetite and enjoy superb delicacies like fish chowder made with sherry peppers and the favorite local dessert, Horton’s award-winning black rum cake.

The Canary Islands sit more than 1,000 miles from mainland Spain — but as your ship docks at the largest island, Tenerife, you'll feel like you've entered another world. Exploring the island's diverse nature will reinforce this: The landscape here ranges from to deserts to dense forests to spectacular beaches. Cool off in the Bajamar natural salt-water pools, or go scuba-diving among octopus and barracudas in Tabaiba. When you're tuckered out from your adventure, head to a seaside restaurant for a glass of sangria and crusty bread slathered with almagrote, a local hard-cheese spread flavored with tomato, garlic and paprika.

As the capital of Spain’s Andalusia region, the energetic city of Seville stands tall at the banks of the Guadalquivir River. And like its rich flamenco legacy, this well-preserved city performs an elaborate dance between Moorish history and youth-infused street culture. A jovial spirit and intoxicating personality flow freely throughout its narrow streets, from Old Town’s palaces to the tapas bars of Santa Cruz. Admire the lavish stylings of Plaza de España from a painted ceramic bench, or stroll through Maria Luisa Park’s serene greenery. Stand in Spain’s oldest bullring at the Bullfighting Museum— or breathe in citywide views from the top of Torre del Oro.

Lisbon is a quintessential European city, full of natural beauty, historic architecture and culinary pleasures — not to mention one of the best climates anywhere on the planet. To get to know Portugal's capital, walk between the captivating miradouros — terrace viewpoints that are scattered on the hilltops, offering stunning vistas from the sea to the castles and beyond. Watch as the light peeks through the clouds and shines down on The City of Seven Hills during your cruise to Lisbon. If you're a history buff, head to Belem or nearby Sintra to explore UNESCO World Heritage Sites like the Jeronimos Monastery and Quinta da Regalaira.

The sun will shine upon you as you enter the harbor of Vigo, the largest city in Spain's autonomous Galicia region. Start your adventure by ascending the Castro Fortress — you can take in views of the city and the lushly forested mountains around it from these granite-walled 17th-century fortifications. Then, learn up about the region at one of Vigo's excellent museums: Museo do Mar Galicia features exhibits on the local oceanography and ecosystems, while the Vigo Museum of Contemporary Art hosts a changing lineup of participatory workshops and installations by innovative artists working today. Later, stretch your legs on the GR-53, a 25-mile path along the coastline and low mountain peaks around the city, or relax by the blue waters of Cies Beach.