TheFork users who ate in Les Baux-de-Provence have said really good things about L'Oustau di Pastre, Bistrot Steak House and La Rose des Sables. Maybe you should give them a try!
Some of the more popular Traditional restaurants having a terrace in Les Baux-de-Provence according to TheFork users include:
L'Oustau di Pastre, with a 8.1 rating
Benvengudo, with a 8.7 rating
Le Belvédère - Hôtel Belesso, with a 8.8 rating
In those days what better than a traditional restaurant to retrieve the comfort of eating at home.