We'll be in Tunisia for just shy of a month in May and June. We plan to visit Tunis/Carthage/Sidi Bou Said; Tataouine and the surrounding area; Douz; Tozeur; El Kef; and Tabarka. Possibly Mahdia, but not sure.
Does anyone have any outstanding restaurant recommendations in these places? We're looking for both quality upscale and homestyle Tunisian food; general Maghreb cuisine (Morocco, Algeria, etc.); French-influenced eats; great places for a snack; and perhaps just anything amazing and unusual.