Cartagena de Indias boasts romantic colonial architecture and a Caribbean coast glittering in shades of bright white and aquamarine. Saunter through the leafy Plaza de Bolivar, photographing multicolored streets like Calle Segunda de Badillo. Cruise to Cartagena to dance to the beat of merengue, salsa and Colombia’s very own cumbia at places like Bazurto Social Club. Discover Proclamation Square, where the town people gathered in 1811 in support of the declaration of independence from Spain, and walk the 16th-century fortifications of Castillo San Felipe de Barajas. Enjoy Cartagena’s natural grandeur on its many beaches, like Bocagrande, Playa Blanca and placid Rosario Islands National Park, just 45 minutes away from the city.

Curaçao is a treasure trove of cultural attractions, rich history and natural scenery – from desert landscapes and rugged cliffs to 38 spectacular, and mostly secluded, beaches. Sint Anna Bay separates the two sides of the capital of Willemstad. Punda, the original settlement, is a tidy grid filled with shops and unique markets, restaurants and open-air cafes. Not to mention the famous tropicalised Dutch architecture in vibrant hues. Otrobanda (literally, ‘the other side’) is a maze of narrow streets and even narrower alleyways. And at only 40 miles long, a wide variety of island adventures are within easy reach during your Curaçao cruise.

Welcome to Aruba – or as the locals say, Bon bini. Here Dutch traditions mix with island charm. The capital and port town of Oranjestad, is best known for its colourful Dutch Colonial ‘gingerbread’ houses painted in bright Caribbean hues. While Aruba is only 20 miles from tip to tip, it is packed with incredible contrasts. Cruise to Aruba and go from relaxing in a tropical paradise to trekking rugged desert in no time. The southern coast is one giant photo op – a bustling port town surrounded by powdery white beaches and crystal-clear aquamarine waters. To the north, waves crash onto a rocky coast, scattered with cliffs, cacti and divi-divi trees. Best of all, you don’t have to choose which spots to hit – just which to hit first.

Home to the Panama Canal’s Atlantic Ocean entryway, Colón is the second-largest city in Panama. Start your adventure at the Gatun locks, where you can watch ships being raised by water lifts to the higher elevation of the canal. Then, visit the Portobelo Natural Park and take in the beauty of its 16th century forts. Or head to the beach at Playa Maria Chiquita for clear Caribbean Sea waters and white sands. Cruise to Colón, Panama and check out Portobelo National Park, where you can see 17th-century Fort San Lorenzo or go bird-watching along the Achiote Trail in San Lorenzo Protected Forest. Or take the one-hour trek to Panama City, the Caribbean’s urban heartbeat.