We have been to Mike's Bistro countless times. It never disappoints, although they recently moved to a new location and we were there a week after they moved and they seemed to be having some logistical problems. The food there is consistently excellent, and quite creative. If you are interested in cooking of any sort, Mike is usually around and loves to talk about his food ideas with guests! We have gone as a couple, and also with largish groups.
I tried Reserve Cut recently, and the quality of the steaks was amazing, although I was not all that struck with the rest of the menu.
We tried Le Marais once, a few years ago, and were not that excited by it.
If you are outside New York, we recently went to Nobo in Teaneck a few times. The chef there used to work for Mike's Bistro, and it shows. There are many "look alike" dishes - nothing wrong with that though, as they are all excellent and well presented. Quite a lot of original stuff as well. A little less expensive than Mike's but well worth visiting if you are in that area.