We ate here a number of times. They had consistently good food (I hope you like goat and couscous) and a nice atmosphere. It seems to be the "hip" place now in Timbuktu, as it's packed with tourists and local expats from Medecins Sans Frontiers nightly.
Cold beer is available, as is good music and a "dance floor".