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.

Grand Turk Island is the capital island of the Turks and Caicos archipelago, in the Atlantic Ocean. It’s dotted with the remains of salt ponds and windmills from the island’s sea salt industry, prevalent from the 17th to 20th century. The 19th-century Grand Turk Lighthouse is perched on a rocky bluff in the north. Beaches with clear water ring the island, which is home to wild horses and donkeys.

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.