The gabled houses of Willemstad lend an undeniably Dutch feel to the capital of little Curaçao, with a splash of Caribbean colour thrown in. The island itself is not your typical lush tropical paradise - the landscape is characterised instead by thorny shrubs and cacti - but there are some fantastic beaches and quaint little villages.

The tiny Dutch Caribbean island of Aruba, located just off the coast of Venezuela, lies outside of the hurricane belt, meaning it enjoys a largely dry climate, and boasts some of the best beaches in the region, if not the world.

Browse the markets of charming St George’s, fragrant with the scent of cinnamon and nutmeg, and you’ll soon understand why Grenada is known as the ‘isle of spice’. This is one of the Caribbean’s most enchanting islands, fringed by gorgeous beaches and largely unsullied by mass market tourism.

There’s more to Barbados than just beaches; the delightful architecture of the old garrison in Bridgetown, the capital, is fully deserving of its UNESCO World Heritage status, and the island interior is littered with old sugar plantations and natural wonders such as Harrison’s Cave.

Laid back and low key, Saint Kitts is an island typified by rolling green hills, characterful beach bars and the lingering remnants of the sugar cane trade that once dominated here. Attractions include the UNESCO-listed Brimstone Hill fortress, the 18-mile Scenic Railway and the faded Georgian elegance of the capital, Basseterre.

Founded by the Spanish in 1521, Puerto Rico’s capital is the second oldest European settlement in the Americas. Modern San Juan is a bustling city, home to over a third of the island’s population, but the cobbled streets of the Old Town remain the biggest tourist draw.

Gustavia is the chic and petite capital of Saint Barths, a tiny French Caribbean island that’s renowned as a haunt of the rich and the famous. You can certainly live well here if you’ve got the means, with an array of gourmet restaurants and luxury boutiques aimed squarely at the A-list. The beautiful beaches, on the other hand, are free and open to all.

Antigua is famously home to 365 beaches - one for every day of the year - and there is an undeniable allure to the many white sand coves dotted along the coast. The capital, St John's, is worth a look, but if you've got time to visit the south coast you'll find historic Nelson's Dockyard a lot more interesting.

Funchal, Madeira’s bustling capital, tumbles down a dramatic hillside towards a beautiful sweeping bay. Highlights include colourful markets, wine lodges and the spectacular cable car ride up to the village of Monte, home of the famous toboggan run.

After years of neglect, Tangier is finally being restored to its former glory as a cosmopolitan crossroads between Europe and Africa. The Moroccan government has invested heavily in modern infrastructure, while the spruced up medina shines with a new-found cultural dynamism.

The bustling port of Motril is less than an hour’s drive from Granada, last stronghold of the Moors in Spain and home to the famous Alhambra palace. The narrow streets of the Albayzín quarter are particularly evocative of the days of Al Andalus, and you can explore Granada’s Jewish heritage in the atmospheric Realejo district.

Much more than just a gateway to the Costa Blanca, Alicante is an attractive and atmospheric city with plenty to recommend it. Founded by the Romans, then ruled by the Arabs for 500 years, the city has a rich history and a lovely old town, along with superb beaches and an excellent modern art museum.