Phoenician Restaurant, Bizerte Harbour (It's the enormous boat that's moored at the south of the main harbour, near the markets). Dinner served until at least 9PM. An amazing, mock-Phoenician timber boat that functions as a restaurant. Gilt with copper art and sculpture inside, the service is attentive and the French-only menu relatively extensive, offering a remarkable range of seafood as well as salads, steak, lamb, etc. Though it lacks a wine menu, the Tunisian house red is good. Around 40TD for a two course meal and a bottle of wine..