Founded nearly eight centuries ago, Indonesia’s second-largest city has seen empires come and go. The founders of the Hindu Majapahit Empire arrived in the late 13th century and remained until the 17th, to be followed by Muslim rulers of Mataram, then the colonialists of the Dutch East India Company. In recent decades, Surabaya has grown into a cosmopolitan seaport and conurbation where 21st-century hotels, apartment towers, and shopping malls stand next to historic mosques and palaces.

Unjustly overlooked by travellers en route to Tunisia's celebrated seaside resorts, the nation's capital certainly deserves more than just a quick glance through the shuttle bus window. The city lives and breathes history, from the crumbling columns of Carthage to Medina's labyrinthine alleys, where the scent of orange blossom mingles with freshly baked tabouna bread. This is where Roman mosaics, Ottoman arches and mid-century modernism collide with unshowy authenticity.

Daytona Beach, famously known as "The World's Most Famous Beach," boasts miles of smooth, sandy shores that have been a haven for sunseekers and a hub for motorsports for over a century. Home to the iconic Daytona International Speedway and the headquarters of NASCAR, its racing legacy runs deep. Beyond the track, the city offers a wealth of activities, from beachside fun to cultural attractions, ensuring there’s something for everyone to enjoy.

With beautiful white sand beaches, excellent dining, and a plethora of outdoor pursuits, Floridian Naples truly has it all, and more awaits outside the city limits at the Everglades National Park downstate or – closer yet – the Ten Thousand Islands National Wildlife Refuge. Naples is also known for its first-rate golf courses and deluxe boutiques, both of which give the city a well-off, prosperous air.

With its unique mix of Creole culture and European cosmopolitanism, the French overseas territory of Martinique, and in particular its capital Fort-de-France, has just the right blend of tradition and sophistication. A fast-developing city boasting first-class shopping and dining as well as a bustling urban life. But the main draw to this Caribbean island remains its surrounding natural beauty made up of lush tropical rain forests, an active volcanic mountain, and picture-perfect beaches, which have captivated visitors for centuries.