Spain’s third city is a dazzling destination that combines historic architecture, cutting edge design and an inviting stretch of beach. Don’t miss the futuristic City of Arts and Sciences, designed by local architect Santiago Calatrava, or the old riverbed, now a delightful park.

Cartagena was founded by Spanish conquistadors in 1533, and the beautifully preserved centre is a real highlight of Colombia’s Caribbean coast. The walled old town, the Ciudad Amurallada, is a camera-friendly collection of cobbled streets and colourful, colonial-era buildings.

Sovereignty of ‘The Rock’ has been a thorny issue ever since Gibraltar was ceded to Britain in 1713, though on the ground it’s clear where most locals’ sympathies lie. Gibraltar is often described as ‘more British than Britain’, a curious enclave of red postboxes, double decker buses and chip shops.

Málaga boasts plenty of chic restaurants and bars where you can ease into the rhythms of life in southern Spain, before exploring sights including the intriguing, unfinished Gothic cathedral, and a museum devoted to the city's most famous son, Pablo Picasso.

Mallorca is renowned for its beaches, ranging from big, bustling resorts to small, secluded coves. The island interior offers ruggedly beautiful scenery and quaint little towns, while the charming capital, Palma, boasts an attractive old quarter dominated by the imposing Gothic cathedral.

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.

Nice enjoys a marvellous setting on one of the most glorious stretches of the Côte d’Azur, the sweeping Bay of Angels, so it’s no wonder that tourists have been flocking here since the 19th century.

Genoa has a legendary seafaring heritage, and was once a powerful maritime republic. However, the city’s most famous son, Christopher Columbus, was spurned by the Genoese elite when he came looking for funds for his expedition, and his discoveries for the Spanish Crown ironically played no small part in Genoa’s downfall.

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.