TheFork users who ate in Barr have said really good things about L'Essentiel, Le Caveau de Gail and Le Niederrott. Maybe you should give them a try!
Some of the more popular Garden restaurants having a terrace in Barr according to TheFork users include:
L'Essentiel, with a 9.6 rating
Au Potin, with a 9.3 rating
La Table du 5, with a 9 rating
Métro, boulot, dodo : en ce moment, c'est votre credo. Stop, relax : offrez-vous un city-break. Adresses bucoliques, ambiances zen, restaurants avec jardin... TheFork se met au vert : suivez-la en terrasse, dans une cour secrète ou à l'ombre d'un patio. Réservez. Et respirez.