Located on the arid southern fringes of the Sahara, the fabled city of Timbuktu is synonymous with the exotic and the unknown. This was the place that 19th-century European explorers perished in their attemps to reach.