TheFork users who ate in Martillac have said really good things about Le Sherazade, La Forge de Leognan and Au Tout Va Bien. Maybe you should give them a try!
Some of the more popular Traditional restaurants having a terrace in Martillac according to TheFork users include:
Le Gromm, with a 9.2 rating
Le Sherazade, with a 8.8 rating
Volfoni Villenave d'Ornon, with a 8.6 rating
In those days what better than a traditional restaurant to retrieve the comfort of eating at home.