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.

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.

With its landscapes filled with beaches and more than 300 volcanoes, plus perfect weather all year round, you’ll quickly see why Lanzarote is an award-winning tourist destination. The island’s dedication to the environment and tourism has even resulted in recognition from the World Tourism Organisation as a universal model of sustainable development. In addition, the island has gone to considerable lengths to preserve its own history, culture and heritage.

Floating off the west coast of Africa, Gran Canaria is an island where nature’s many faces come together. A rocky coastline embraces most of the island, while beaches dot the periphery. Desert-style dunes adorn the south, and leafy mountains crown the center. Outdoor lovers will find spectacular views while they surf, hike, bike or go on a road trip with Canary Islands cruises. Meanwhile, urbanites can stroll through the museum, cafes and town squares of Las Palmas — this cosmopolitan center is the seventh-largest Spanish city, filled to the brim with buildings that make you forget you’re on a tiny island.

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 towering volcanoes, dense forests to spectacular beaches. Head to Mount Teide National Park to see the volcanic mountain that claims the title of Spain’s highest peak. 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 home of Kennedy Space Centre, Cape Canaveral is the launching point for all-out adventure in Central Florida. Its beaches offer a mix of family-friendly shores and secluded swathes of sand. And with Orlando’s theme park sprawl only an hour away, you can easily mingle with your favourite characters. Beyond the parks lie equally amusing gems packed with Old Florida character. Kayak past manatees in the Banana River Lagoon and zip line above alligators at Brevard Zoo. Discover notable art museums and Park Avenue’s ritzy charm. Orlando cruises give you access to trace the region’s roots at the Orange County Regional History Museum.