Seeking Handicap accessible gourmet food in Madison, WI?
Those steep steep steep stairs were the first thing I noticed about L'Etoile (I was there in the morning for croissants from Cafre Soleil). It's surprising to see a restaurant without reasonable access in this day and age.
As I recall, Sardine is relatively accessible - we entered from the lake side, and I think there was a ramp up from the parking lot; don't know if there are any barriers at the front entrance. The "aisles" between tables seemed navigatable - not tons of room, but probably enough to get by. Oh, and bathrooms are in the basement, but there's an elevator. This is all from memory, though, so please call the restaurant to make sure they're really accessible. (We loved our dinner there - I recommend the skate.)
Have you tried searching Madison Magazine's dining guide? You can search for places that are wheelchair accessible (or so they claim...).