Known as one of the imperial cities of Morocco, the opulent city of Fès is the country's oldest city, and it is split into two areas – Fès-el-Bali (Old Fes) and Fès-el-Djedid (New Fes) – as some mystical fusion of an ancient Islamic past and the French-influenced present. The endless Medina, which contains 9,500 streets, sells everything from jewellery to furniture, crafts, carpets, leather goods and spices.

Bucharest is Europe’s best kept secret. While visually it can't quite compete with other grand Eastern European capitals, it leads the pack in dynamism, energy and forward momentum. The remnants of Communism are still palpable in the urban fabric, but the city has its sights set firmly on the future. Trendy outdoor cafes and high-street shops live side-by-side with gorgeous Orthodox churches and world-class art galleries in the old town, all overlooked by the imposing Palace of Parliament.

Colombo is the financial and cultural centre of Sri Lanka, an enchanting island lying off India's southern tip. These city folks go about their daily business with a cheerfulness born of optimism in this noisy and traffic-congested metropolis. But despite being known as a chaotic city, Sri Lanka's capital offers a handful of attractions for first-time visitors, including old colonial buildings, breathtaking religious temples, a beautiful shore, and flavourful food.

The Cap-Vert Peninsula sticks out westward into the Atlantic Ocean, reaching from the Old World to the New, harbouring the westernmost city on the African mainland: Dakar. A city that represents Africa's development better than almost any other, Dakar boasts the comforts and luxuries of modern living, while firmly keeping a grasp on its history and traditions. The bustling markets of downtown are juxtaposed with the laid-back pace of Île de Gorée and the surrounding beaches, making a visit to Dakar a fascinating experience of contrasts.

Charismatic seaside Catania is a young, dynamic soul, inhabiting a body of narrow alleys and ornate Baroque buildings set atop well-preserved remains of ancient Greek and Roman settlements. Mount Etna defines the cityscape both in terms of the striking panorama and the building material — Catania is even referred to as the "grey city" for the colour of lava rocks used to construct many of its buildings.