Toinou offers, since 1956 a great selection of fresh seafood (nothing else!). Pick your fish and shellfish at the outside counter as well as a sauce, the go sit down inside and a waiter will bring you your food.
Great place if you love shellfish (mostly raw). The restaurant is tucked away, a few blocks from the old harbour. So it attracts tourists and locals alike. Service is efficient. There is also a sister restaurant in Aix-en-Provence.
You can't book a table, so try to avoid peak hours.