I'm veg and usually find French restaurants to be difficult. I haven't been to Bouchon, but perhaps you would consider going to Cathryn's Tuscan Grill in Cold Spring. I truly love this restaurant. Food, service, atmosphere are the best.Great for veggies and non.
If not this time around, I hope you have a chance to try it in the future.