Max's is my parents' favorite restaurant when they're in town visiting me. Good, solid food with a great deal of [German] variety. I love the German beer flights (i.e., beer sampler) and the atmosphere is funny - a bit like your grandmother's parlor. The bread that comes with entrees is delicious (pumperknickel + others), and their cherry sauer kraut is delicious as well.
The food is good, but you must be careful with certain dishes. One of the schnitzels that comes with carrots/peas is clearly bedecked in carrots & peas that were recently frozen. German food isn't exactly known for its vegetables, so I let it slide but I always remember not to order that dish when I'm there.