Rotating themed menus (bouillabaisse, anyone?) with impeccable monkfish and a chef who checks your table personally—book early if you want to dodge the cigarette smoke.