Thousands of years of history here have created the world as we know it, and its treasures are found across the marvellous architecture of medieval Europe and the open-air layouts of cities across the Mediterranean, with their outdoor street markets, cafés and restaurant terraces. Explore them all in places such as Valetta, Malaga, Sicily, Lisbon, Seville and Bordeaux. Expect overnights and some unexpected ports along the way