TheFork users who ate in Annecy have said really good things about Beauregard / Restaurant La Boussole, LM - Lac et Montagne restaurant Bio and Le Florilège. Maybe you should give them a try!
Are you allergic to gluten? Never fear, there are plenty of substitutes such as buckwheat, rice, quinoa, hazelnuts, and chestnuts. Good news, right?