Habe in meinem Buch folgendes vermerkt:

Am Hafen ist das Restaurant La Sirene, ein zwar einfaches, bei den Einwohnern jedoch recht beliebtes Fischrestaurant, das Alkohol ausschenkt. Eines der besten tunesischen Restaurants ist das L'Olivier in der Rue Habib Maazoun, das Le Corail trägt das Prädikat "3 Gabeln".

Sirene habe ich selbst getestet und denke, für ein romatisches Essen wird es nicht geeignet sein. Das L'Olivier habe ich jedoch nicht selbst ausprobiert, es wird aber sicher eher für dich geeignet sein. Wie man hinkommt kann dir sicher der Portier sagen.
Und wenn noch jemand etwas besseres weiss bin auch ich für den Tipp dankbar und nehme ihn auf.