TheFork users who ate in Doué-la-Fontaine have said really good things about Auberge Bienvenue, Auberge Reine de Sicile and Le Castellane. Maybe you should give them a try!
Some of the more popular INSIDER restaurants having a terrace in Doué-la-Fontaine according to TheFork users include:
Auberge Bienvenue, with a 9.2 rating
Auberge Reine de Sicile, with a 9.6 rating
Le Castellane, with a 9.2 rating