Cuba's quintessential holiday destination is steadily regaining former glory, striding forward to the future where it will once again rank among the finest beach resorts in the Caribbean. Varadero is far from a synthetic vacationer theme park some hold it for - the town is home to nearly 20,000 Cubans and exudes local flavour despite being primarily known for its first-class luxury hotels.

The narrow, cobbled streets of Alghero’s medieval citadel, packed with boutiques, bars and restaurants, slope towards the harbour and sweeping bay. Built in a buttery sandstone that glows a soft apricot shade in the setting sun, it’s Sardinia’s most picturesque Old Town. Spanish-style palazzos and street signs in Italian and Catalan reflect its proud heritage: 300 years of Aragon rule. Fringed by pine forests, long sandy beaches, hotels and bars curve away towards green headlands. It’s an idyllic setting.

Catalonia's second city is many things: medieval stronghold, university city, party town, and modern urban centre. The Old Quarter, with its majestic cathedral, winding alleys and ancient city walls bring the Middle Ages to life, while the modern neighbourhoods across the River Onyar showcase Girona's cosmopolitan side with chic restaurants and cafes, superb shopping and vibrant nightlife. It is no wonder that for years running, Girona has been voted the best place to live in Spain.

As the poet Umberto Saba wrote: “Trieste has an unsociable grace. Located between the sea and the mountains of Carso, beautiful and fascinating, she does not like to show off, although she conquers her visitor at first sight.” Tergeste, as Trieste was named during the Roman era, is to be discovered on foot, to fully taste her richness and to breathe, through her streets, buildings and monuments, her 2000-year-old history.

Vigo, a port city in Spain's north-west set scenically on the bank of Ria de Vigo estuary, is the world's largest fishing port. Vigo enjoys fine seafood fresh from the Atlantic, as evident in its numerous cozy taverns. The wildly beautiful Cies Islands, along with one of the world's finest beaches, Rodas, are only a short ferry trip away.