The Hotel L'Auberge and Hotel Indépendance both have good restaurants.
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