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.

What makes St Maarten so unique is its blend of cultures. The island is home to 120 different nationalities speaking over 80 languages, and is governed by two countries: the Netherlands and France. In fact, it’s the smallest land mass in the world to be shared by two different nations. While it may be less than 40 square miles, there’s plenty to do on this little island: you can travel back in time while exploring centuries-old ruins and get your adrenaline fix zip lining through lush tropical forests. If you’re after a little rest and relaxation during your cruise to St Maarten, you’ll find plenty of secluded beaches where you can work on your suntan before treating your taste buds to some of the best cuisine in the Caribbean.

Dominica isn’t nicknamed ‘Nature Island’ for nothing. Its 290 square miles of towering mountains, thriving rainforests and rushing waterfalls deserve all that cred and then some. But the true pulse of the island beats in Roseau. It may be one of the smallest capitals in the Caribbean, but don’t let its size fool you – Roseau is electric with cultural energy. The spicy aroma of Creole home cooking wafts through food stalls at the Roseau Market. Reggae and soca beats spill from the windows of centuries-old stone-and-wood buildings and parties erupt around jing ping bands at hotspots like Bala’s Bar at the Fort Young Hotel. During your cruise to Dominica, you’ll quickly notice that Roseau doesn’t march to the beat of its own drum – it dances.

Fort-de-France is the largest city in the French West Indies – and it has personality to match. Life here is vibrant and fast-paced, and the culture is as colourful as the brightly painted shops that line the city’s cobblestoned streets. Cruise to Martinique and visit the 17th century Fort St Louis park in La Savane for a taste of local history. Or pop into the Cathedrale St Louis, one of the city’s most iconic landmarks. If it’s beaches you’re after, Plage Anse d’Arlet is one of the island’s best. The sand here is golden, and the beach is dotted with plenty of bars and French-Caribbean fusion restaurants perfect for seaside snacks.

Antigua has a beach for every day of the year – literally. But the island experience goes beyond 365 distinct ribbons of white sand and clear waters. In the capital city of St John's, you’ll discover charming candy-coloured architecture, lively markets and a beautiful baroque cathedral. And smiling locals greet you everywhere you go. On the southern coast, you can explore Nelson’s Dockyard, a centuries-old British naval base built by Admiral Horatio Nelson. Past Antigua’s yacht-studded coastline, you’ll find upmarket boutiques, wild forest trails, hidden coves and coral reefs bustling with tropical fish. But the best way to really see the island is from up above, so cruise to Antigua and hop into a helicopter for a panoramic look at lush jungles, golden beaches and the nearby volcanic island, Montserrat.

The largest of the British Virgin Islands, Tortola, is known for its shimmering beaches, oleander and hibiscus-covered mountainsides, and quaint towns tucked along coves – all of which are bouncing back after an active hurricane season in 2017. This early home to Blackbeard and Captain Kidd maintains its salty pirate legacy and rum-making traditions today. And adventure is a constant, whether you choose to wander the international capital city of Road Town or charter a boat in the sailing capital of the world. Get lost in melodic Bamboula drumming when you cruise to the Virgin Islands. Or hop on a ferry to discover the neighbouring islands of Virgin Gorda, Anegada or Jost Van Dyke.