You've already been contacted directly, by our Maitre 'D, but I thought I'd also post his message on the blog. And while he may not do no stinkin official blog votes, I do, and have posted his choices as a poll.
---------------------------------------------------------------
According to our friendly concierge, Gabrielle, at the Hotel Madison, these are our best bets for a restaurant nearby along with her estimated cost per person:

“Le Petit Zinc” price 50 euros per person

“Aux charpentiers” price around 60 euros per person

“La petite cour” price around 70 or 80 euros per person

“ La truffière “ price around 100 euros per person (but gastronomic restaurant)

I've looked at reviews and I've seen good and so-so on all of them. The prices don't necessarily match up to Gabrielle's estimates. Below are some links for you to peruse. I've attached the link to Best Restaurants Paris for all of them plus the official site for the two that I could find. Also there are many other reviews out there for you to find. If it was up to me I'd choose La Truffiere but being the kind of guy I am I'll put it up for a vote. I don't do no stinkin' official blog vote stuff so just send me your vote by this Friday the 20th. Also tell me what time you want to eat and I'll take the average. Attendance is required so if your restaurant doesn't make it, too stinkin' bad.

Your Maitre d',

Mike

http://www.petitzinc.com/index_en.html

http://www.bestrestaurantsparis.com/en/restaurant-paris/detail/le-petit-zinc.html

http://www.bestrestaurantsparis.com/en//restaurant-paris/detail/aux-charpentiers.html

http://www.bestrestaurantsparis.com/en//en/restaurant-paris/detail/la-petite-cour.html

http://www.bestrestaurantsparis.com/en/restaurant-paris/detail/la-truffiere.html

http://www.latruffiere.com/site/us/index.html