All Madison:
L'Etoile is the best (and priced accordingly).

Lao Laan Xang (2098 Atwood Ave) is a bit out of the way, but the food's great.

The Weary Traveler (1201 Williamson) is a casual, fun, low-key bar with good food (though fairly small menu).

Shameless plug for American Players Theatre in Spring Green (my brother works there).

Edit: forgot to add a +1 for Blue Moon or Greenbush