Grab a Texas-style breakfast in the historic Strand District. Then explore Galveston’s illustrious history on a scenic stroll past well-preserved Victorian mansions. Cruise from Galveston and dig a little deeper at one of the many local museums, where you’ll discover oil industry exhibits, a restored 1877 tall ship, and historic Texas artifacts.

Caribbean charm shines in the Bahamian capital, where you’re never more than a few steps away from rhythmic percussions, appetising flavours, white-sand beaches and some of the clearest waters in the world. This picture-perfect paradise was once a pirate’s haven – and you can explore its colourful past of buccaneers, blockade-runners and bootleggers along historical streets and at the three colonial fortresses that line the shores. If you’re looking for a more hands-on maritime adventure, look no further. Cruise to Nassau and swim with stingrays, dive with dolphins or spot colourful coral on a glass-bottomed boat. And just across the bridge is beautiful Paradise Island, home to world-famous luxury hotels and resorts. Spend the day at the famous Atlantis and splash your way through its expansive water park, grab a piña colada at the Marina Village and spot the hammerhead sharks in Predator Lagoon.

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.

Cartagena greets you with its ancient Mediterranean port on Spain’s southeastern coast. Originally governed by the Carthaginians and subsequently by the Romans, Arabs and Castilians, this pedestrian-friendly city is a history buff’s dream port. Visit the 2,000-year-old Roman Theatre and the attached museum, where you’ll find an ancient altar to Jupiter and a statue of Apollo. Then, check out the late 19th-century modernist architecture of Cartagena’s historic center. Cruises to Cartagena, Spain allow you to stroll down blue-marble-tiled pedestrian-only Calle Mayor. Or take the 30-minute drive to the Batteria de Castillitos, a medieval-style fortress situated among the picturesque mountain landscape.

Spain’s third largest city, Valencia offers a little bit of everything, from historic sites and bustling city squares to placid beaches. Soak up the sun at Malvarrosa Beach along the urban seafront, or head to El Saler for a more remote beach experience surrounded by white-sand dunes and pine trees. Cruise to Valencia and get your culture fix at Gothic Valencia Cathedral, and see the 15th-century renaissance paintings housed in its interior. Head to Plaza de la Reina in the city’s old town and do some people-watching over a fresh glass of horchata, a classic Valencia beverage made from almond milk with cinnamon and spices, or take a picnic lunch of fresh pears and local cheese to the quiet Turia Gardens.

It’s easy to see why Barcelona is the most-visited city in Spain. As the capital of the country’s Catalonia region, this cityscape’s cultural mosaic pieces together a 2,000-year-old hodge-podge of sun-drenched beaches, cutting edge architecture and a world-renowned dining and drinking scene. Catalan architect Antoni Gaudi left his modernist handprint all over the city, while medieval treasures linger in historic Gothic Quarter squares. Get lost in the whimsical gardens of Park Guell or savour a chef-led Catalan cooking class. Browse art collections dedicated to Picasso and Miro – or ride a cable car to the top of Montjuic Hill, relishing citywide views along the way.