Watch the sun rise above the Atlantic horizon on a morning walk along the Fort Lauderdale Beach promenade. Then grab breakfast by the water – you have plenty of spots to choose from, after all this ‘Venice of America’ is home to more than 480 kilometres of waterways. .

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.

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.

Spend the morning walking around Baltimore’s Inner Harbour, where majestic tall ships reveal this East Coast city’s rich maritime legacy. And be sure to visit the star-shaped Fort McHenry, birthplace of America’s ‘Star-Spangled Banner’ anthem. No visit to Baltimore is complete without exploring the historic Inner Harbour. Step aboard a collection of impressive ships – a Pearl Harbour-era cutter, a 1930s lightship, a sail-powered warship dating back to 1797. Then stroll around brick walkways flanked by chic boutiques, restaurants serving mid-Atlantic seafood and photo-worthy views of the water. Relive the Battle of Baltimore at Fort McHenry, where in 1814, by dawn’s early light, Francis Scott Key wrote the lyrics of The Star-Spangled Banner, the United States’ national anthem. Enter this star-shaped citadel to follow a period-costumed guide around the grounds, watch an educational film and see a replica of the 15-starred American flag.