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.

From the warren-like medieval streets of the Barri Gòtic to the fantastical modernist architecture of Antoni Gaudí, from the dizzy heights of Mount Tibidabo to the golden sands of Barceloneta, there’s never a dull moment in Barcelona.

Smaller than Mallorca and mellower than Ibiza, Menorca is rightly feted for its beautiful, unspoilt beaches. The laid back capital, Mahón, is set on the Mediterranean’s largest natural harbour, and the city’s striking Georgian architecture is a reminder of the 18th century British occupation of the island.

The down-to-earth port of Sète, sandwiched between the Mediterranean and the Etang de Thau lagoon, is a working town rather than a tourist hotspot, though the canals and colourful buildings have a certain charm. It’s also a great spot for a seafood lunch, and a visit to the nearby citadel of Carcassonne is a popular excursion.

The pretty Provençal fishing village of Sanary-sur-Mer is an agreeable place to spend a day, with a clutch of historic buildings and a lively open-air market. Sanary also has a fine literary heritage, home to a number of exiled German writers during the 1930s, and it was here that Aldous Huxley wrote ‘Brave New World’.

Renowned for its casino, its Grand Prix and its oligarch-friendly tax policies, Monte Carlo is glamour and hedonism personified, with a price tag to match. This little principality enjoys a lovely setting, the villas and penthouses tumbling down the hillside towards the sweeping blue expanse of the Mediterranean.

This tiny village on the Ligurian coast must be one of the most photographed spots in Italy, and no wonder; brightly coloured houses cling to the hillside overlooking a delightfully picturesque little harbour, where fishing boats gently bob alongside luxury yachts.

The faded port town of Livorno serves as a gateway to Tuscany’s star attractions. Wonderful Florence, the cradle of the Renaissance, is resplendent with beautiful architecture and unrivalled artistic treasures, while nearby Pisa is of course famous for its precarious Leaning Tower.