TheFork users who ate in Le Lavandou have said really good things about Mango Bay, Maurin des Maures and Chez Nous. Maybe you should give them a try!
Some of the more popular traditional restaurants having a terrace in Le Lavandou according to TheFork users include:
Chez Nous, with a 9.8 rating
L'Enoteca, with a 9.5 rating
Maurin des Maures, with a 9 rating
In those days what better than a traditional restaurant to retrieve the comfort of eating at home.