Soleil de minuit
Center of town, opposite of Djoliba Hotel
Excellent food, but do not go there if you are in hurry because service is slow
The Hotel L'Auberge and Hotel Indépendance both have good restaurants.