TheFork users who ate in Annecy have said really good things about Beauregard / Restaurant La Boussole, L'Olivier and Le Bouillon. Maybe you should give them a try!
Some of the more popular Traditional restaurants having a terrace in Annecy according to TheFork users include:
The Craic, with a 8.4 rating
Restaurant Vincent Favre Félix, with a 9.6 rating
Beauregard / Restaurant La Boussole, with a 8.7 rating
In those days what better than a traditional restaurant to retrieve the comfort of eating at home.