Narbonne eats well. The proximity to the étangs means excellent oysters, tellines (tiny clams), and fresh fish. The market dictates what appears on menus, so what you eat depends on the season. The quayside has most of the restaurants; the streets around the Halles have smaller, less touristy options.