Puerto Rico’s 500-year-old capital is a history buff’s dream come true. The Spanish settled this harbour as a New World home base, and that influence is still evident, from the fortress walls lining the coastline to the rainbow of colonial buildings along narrow streets. Venture further out from the old town and nature unfolds. You can scale high into the jungled mountains of El Yunque Forest, or keep to the foothills on a riverside horse ride. If despacito is more your speed, pick a pristine beach and recline with a cod fritter and rum drink in hand. San Juan cruises give you the perfect outpost to dial up or dial down your holiday.

The largest of the US Virgin Islands, St Croix has it all – gorgeous natural scenery begging to be explored, and quaint colonial towns perfect for wandering. It used to be nicknamed the ‘Garden of the Antilles’ because of its lush fields of sugarcane – and its sugar mills dating back to the 18th century are still popular spots. But these days, it’s world-class dive sites like Salt River Canyon, powdery beaches like Cane Bay, and rainforests teeming with tropical wildlife that keep people coming back. Plus, award-winning rum of course. Cruise to St Croix and discover plenty of Victorian Dutch architecture and charming colonial churches in Frederiksted and Christiansted.

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.

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.

It’s always sunny in Bonaire, where the days last nearly twelve hours and the adventure never ends. The countless coral reefs surrounding its shores are home to more than 400 species of marine life, earning it the nickname ‘Diver’s Paradise’. But for some of the best snorkelling, head to the islet of Klein Bonaire. Or hop on a glass-bottomed gondola for prime undersea view – no swimming required. Cruise to Bonaire and do some onshore exploring at Washington Slagbaii National Park, which covers a fifth of the island. With its dramatic desert landscape, mangrove lagoons, famous pink flamingos and unrivalled diving spots, Bonaire offers endless outdoor adventures – along with a healthy dose of colonial charm.

A beautiful horseshoe-shaped harbour welcomes you to the fragrant ‘Isle of Spice’. Tour nutmeg plantations, sample some of the wonderfully diverse (and seasoned) cuisine, or simply laze the day away on the soothing white sands of Grand Anse Beach.