I've visited Timbuktu, didn't know what to expect but was pleasantly surprised.
There's a lovely mosque there, built from mud bricks. You can go inside, unlike the more famous one at Djenne.
But sadly Mali is off-limits at the moment; it's just too dangerous. A shame, because the Festival of the Desert used to be held in Timbuktu.