I vote for Fruh as well, fun place with quite nice food as well. I like how the waiter brings a coaster with your first glass and then just puts check marks on the coaster as you drink additional glasses.

We also had a good time at the Roman Museum - as I remember it is very close to the Dom.