With its heady mix of Creole culture and French sophistication, there is more than a pinch of je ne sais quoi in Fort de France. The capital of Martinique, and by far the biggest city in the whole of the French West Indies, if you are looking for Paris in the Caribbean, you’ll find it in Fort de France. The island has been under French govern since 1638 when the first governor of Martinique Jacques Dyel du Parquet commissioned a fort (from which the city takes its name) to keep out invaders. Not even an unsuccessful attack by the British in 1720, nor the French Revolution in 1789, has been able to shake the French govern of the island and today the city’s French and Creole heritage are impossible to untangle. The colonial past is everywhere, take a stroll down the narrow streets and enjoy the remarkable architecture of the Schœlcher Library, St. Louis Cathedral and the Old Town Hall. Among the many legacies Dyel du Parquet left on the island is sugarcane. A drive through the tropical forests will not only reward you with trees bending under the weight of papayas, mangoes and bananas, but will also afford superb vistas of the elegant plant swaying in the breeze. The arrival and subsequent export of sugar brought the French bourgeoisie in their droves and many of their mansions are still standing. Josephine de Beauharnais, the Napoleonic Empress of “not tonight” fame, hails from the island and those interested will find her childhood home, La Pagerie in nearby Trois Ilets.

Sitting on the north coast of this lush, tropical island, San Juan is the second settlement founded by European settlers in the Caribbean, and the oldest city under US jurisdiction. The stocky walls and watchtowers here have stood the test of time, repelling notable invaders – such as Sir Francis Drake – and the pirates who historically looted these islands. With massive fortresses, airy plazas and sheer Caribbean beauty, San Juan is a beach-blessed star of these turquoise waters. View less With more than 500 years of European history, Old San Juan gleams In Puerto Rico’s sunshine, with sugar-almond painted facades and ankle-testing cobbled lanes. Decorative balconies and varnished wooden doors add everyday artistry to streets, dripping with history. Soak up the culture at rum-fuelled parties and salsa dances on this Spanish-culture infused island, or recline into afternoon relaxation sessions on sensational slivers of gleaming sand. Kick back on the beach, or satisfy a lust for adventure by exploring sprawling mangrove forests. The magic of sea kayaking after dark here is an experience you won’t forget. Break the waves with your oar, and watch as the waters illuminate with neon colour, as bioluminescence creates a mystical, peaceful spectacle. Pocked limestone cliffs and karst landscapes add rugged contrast to the serenity of the beaches, and you can walk into folds of the earth in sea-carved caves, or across cliffs to hidden views of the Caribbean’s expanse. Enjoy a taste of the island’s cuisine by sampling Mofongo – a local concoction of green plantains and chicken. Why not indulge and wash it down with an iced mojito, made from crushed mint and locally distilled rum?

Cherry red roofs, yacht-sprinkled bays and a sophisticated French flavour all add to the gorgeous Caribbean allure of Gustavia. The island’s capital rolls around a horseshoe-shaped harbour, where gleaming yachts hover and fancy boutiques, bars and restaurants fizz with life and clinking cutlery. Head up to red and white Gustavia Lighthouse to look down over the revered waters, which attract many a celebrity guest and diving enthusiast to these shores. View less Christopher Columbus was the first European to discover this volcanic island in 1493, giving it the name St Barthelemy in honour of his younger brother. The island has a unique history as a Swedish colony, following a deal with the French King Louis XVI to exchange the island with Sweden for better trading rights. It was returned to French control in 1878 and is now a French Overseas Collectivity. Learn more of the Swedish legacy at Fort Karl – which sits on a 29-metre-high hill above Shell Beach. The fort now lies in ruins, but you’ll meet wandering iguanas, and the views down of sweeping sea and emerald coastline are some of the island’s finest. Down below, a delightful spread of tiny pebbles and shell fragments are scattered like confetti and lapped by crystal-clear water. A little exploration uncovers countless other glorious beaches and natural wonders. Colombier Beach is a little out of the way but cradles silky-smooth sands and typically turquoise waters. If you have chance, find somewhere to settle and sip fruity rum cocktails as the sunset flares across the waves.

Colourful, white-trimmed buildings splash a haze of bright-beauty across the spectacular Newfoundland coastline of St John’s. Picturesque, steep streets roll down to the seafront, and the charming architecture contrasts beautifully against the wild and rugged shoreline, with redolent pine forests spreading out behind. The province’s capital, St John’s, is a lively outpost – and one of North America’s oldest and most historically engaging places. View less A rich trading history of haggling and hawking has played out on these animated, historic streets – especially Water Street, which is one of North America’s oldest. St John’s boasts incredible history, as the launch point for daring transatlantic voyages and a leap of human ingenuity is celebrated on Signal Hill. It was here where the first transatlantic transmission was received in 1901. Rise up to receive stunning views of the Atlantic, and the city spreading around the harbour from the fortified Cabot Tower. Rugged hiking trails and puffin-nesting cliffs add extra character to this remarkable island. The twin bell towers of the Basilica of St John the Baptist are a St John’s landmark and a National Historic Site dedicated to the city’s namesake saint. The Quidi Vidi fishing village is an arresting stop, inhabited by busy artisans and local craft brewers – who produce characterful beers befitting this exuberant city of bold colours. George Street is the perfect spot to try a glass or two – the street is said to have the most bars per person of anywhere in Canada.

Glowing turquoise waters, lazily bowing palm trees, and pristine white sand beaches – it’s all waiting for you in Jost Van Dyke’s picturesque Caribbean splendour. Slip off your shoes, you won’t be needing them too much in these parts, as you wander soft, heavenly sands, and paddle out into impossibly clear waters. The island escape of choice for dallying yachts, which visit to soak up the off-the-beaten-path good life. Join them around the pristine beaches of this tiny celebrity magnet of an island. View less If this is your first experience of the Caribbean’s splendour, you may be a little sceptical about the reality of those famed, shockingly bright colours that you see in photographs. If so, Jost Van Dyke will be love at first sight. Splash into water that glows with a bright teal hue and is blotched with occasional swells of deeper royal blue. Snorkellers will adore the explosions of colourful fish beneath the waves. White Bay is a slice of island perfection, with a neat hill of trees framing a sandy sweep of shaded beach bars. There’s nothing for it but to indulge on a bed of soft pearly-white sand, and soak in the staggering beauty of it all. The wander up to Majohnny Hill is the most exertion needed to explore this four-square-mile island, and it’s worth it to see the heavenly beaches emerging from tranquil waters below. Even the natural sea formations here encourage you to unwind, with waves gurgling and frothing over the rocks to create Bubbly Pool, a natural jacuzzi. Jost Van Dyke has a reputation as the off-the-radar island getaway of choice for celebrities like Keith Richards. A lot of that comes down to the calypso charm of its rustic beach bars – especially the legendary Foxy’s Bar, which is run by island legend Foxy Callwood. Rum-drenched cocktails and icy buckets of beach beers await – sure to get you into the island’s party spirit in no time.

With its heady mix of Creole culture and French sophistication, there is more than a pinch of je ne sais quoi in Fort de France. The capital of Martinique, and by far the biggest city in the whole of the French West Indies, if you are looking for Paris in the Caribbean, you’ll find it in Fort de France. The island has been under French govern since 1638 when the first governor of Martinique Jacques Dyel du Parquet commissioned a fort (from which the city takes its name) to keep out invaders. Not even an unsuccessful attack by the British in 1720, nor the French Revolution in 1789, has been able to shake the French govern of the island and today the city’s French and Creole heritage are impossible to untangle. The colonial past is everywhere, take a stroll down the narrow streets and enjoy the remarkable architecture of the Schœlcher Library, St. Louis Cathedral and the Old Town Hall. Among the many legacies Dyel du Parquet left on the island is sugarcane. A drive through the tropical forests will not only reward you with trees bending under the weight of papayas, mangoes and bananas, but will also afford superb vistas of the elegant plant swaying in the breeze. The arrival and subsequent export of sugar brought the French bourgeoisie in their droves and many of their mansions are still standing. Josephine de Beauharnais, the Napoleonic Empress of “not tonight” fame, hails from the island and those interested will find her childhood home, La Pagerie in nearby Trois Ilets.