I'll chime in for Biergarten. It's a must do for every trip. I haven't been to Le Cellier in a while, but it's quite good, but pricy for what you get. We love the atmosphere at San Angel Inn. The food is above average in our opinion as well.
One restaurant that we feel like is a hidden gem...