-
I have good reports of La Jarre, near tto the Picasso museum but haven't eaten there myself... Try L'Auberge Provencale in Place National, they have a great garden out back and do a good selection of meats and fish. Restaurant Le Safranier is a great outdoor spot,in a lovely squre next to the Ramparts, they have good mussels and fish and a great relaxed atmosphere.
Skip eating in Juan Les Pins, most places there are tourist traps, although Crystal Bar is great for a drink and people watching -