TheFork users who ate in Beaumes-de-Venise have said really good things about L’Instant, Auberge La Tuilerie and L'Esprit Jardin. Maybe you should give them a try!
Some of the more popular Traditional restaurants having a terrace in Beaumes-de-Venise according to TheFork users include:
Le Blason de Provence, with a 9 rating
Le Parvis, with a 9.3 rating
Le Pré du Moulin - Maison Alonso, with a 9 rating
In those days what better than a traditional restaurant to retrieve the comfort of eating at home.