If you want to eat really good fish, main spots are either: getting fish from Bizerte’s fish market and going to the small bistrots nearby that will grill them and serve them to you with sides (definitely not fine dining but man do they know how to grill fish) for a quite cheap sum (I believe I paid 20tnd for a fish + brik + salads, pasta and fries which comes up to… 6-ish€)