TheFork users who ate in Vienne have said really good things about Une Fille en Cuisine, LAYALY AL SHAM and Resto Sud-Ouest. Maybe you should give them a try!
Some of the more popular Traditional restaurants having a terrace in Vienne according to TheFork users include:
Le Temps d'une Tartine, with a 9.4 rating
Restaurant Gastronomique - La Pyramide, with a 9.7 rating
Le Plateau de Mezzé, with a 9.1 rating
In those days what better than a traditional restaurant to retrieve the comfort of eating at home.