La Zucca Magica is the best vegetarian restaurant in the south of France. It is located in Nice Harbour.
There's no menu as such - you get 5 small, perfectly prepared and utterly stunning courses: some of the best Italian food you'll ever eat and at a superb price. Unpretentious, delicious and fun. Highly recommended.
If you're approaching Nice Harbour from Nice, La Zucca Magica is on the left, facing the harbour.