The vibrant capital of Georgia is as though taken straight from a fairy tale, a city with spectacular architecture, both old and new, cobbled streets, underground thermal baths and the wonderful natural surroundings of the majestic Caucasus. Tbilisi is a perfect example of a city where tradition and modernity coexist, giving life to an amazing travel experience.

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.

The narrow and often steep granite-paved streets of Cagliari’s Castello District are a reminder of a bygone age when the town was dominated at first by Pisans, and later by the Aragonese. Built from white limestone, the walls and towers of the Old Town shimmer in the sun and are a magnificent sight, especially if you are lucky and approach the city from the sea, as the English novelist D.H. Lawrence did in 1921 when he described the Old Town as looking like a "Jerusalem without trees".

Kerala’s first city, with its knotty official name of Thiruvananthapuram (often substituted by the shorter, more manageable Trivandrum), is a rich introduction to southern India's urban and cultural life. Trivandrum tends to be unjustly overlooked en route to the state's beachside settlements but easily warrants a few days of its own.

Florence, the regional capital of Tuscany, is one of the most popular tourist destinations in Italy. It is acknowledged by UNESCO as a World Heritage Site and stepping onto its historic cobbles, it is easy to see why. Cradled between the surrounding hills, the city hosts some of the most famous works of art on the planet, and the whole of the city centre is packed with stunning palaces, churches, and monuments. The surrounding countryside is well-known for its rolling hills and its wine, particularly the Chianti area between Siena and Florence.