TheFork users who ate in Saint-Paul-de-Vence have said really good things about Côté Terrasse , Château Le Cagnard and Rajasthan. Maybe you should give them a try!
In those days what better than a traditional restaurant to retrieve the comfort of eating at home.