Since there have already been a listing of great on strip, formal dining locales, I'll throw out a couple of slightly off-strip, casual restaurants for you to consider.
Monta Ramen - Great little ramen restaurant with great broth and probably the most tender pork belly I've ever had.
Bachi Burger - Not as fancy as the burger restaurants on the strip like Ramsay's BGR, but the burgers tend to be more unique (as many are Asian fusion burgers) and are quite spectacular. I would rate it the second best burger I've had after a place in DC called Ray's Hell Burger. I have some pics and a more in depth review of the food at
http://www.vacario.us/m/JfTcMO2Rsh?a=DfPvhcnIJ5 if you want more info.
With regards to Bouchon, it was a super miss for me the few times I went. I don't know if the kitchen was just having off days when I went, but I left each time quite disappointed (along with the people in my party). I felt
Mon Ami Gabi, which feels more casual than Bouchon, had an overall better experience for the trendy brunch restaurants.
One last recommendation for an on strip casual restaurant.
Brooklyn Bowl is part of the new outdoor shopping / restaurant area called The Linq in between Flamingo Hotel and Harrahs (it's also where the giant ferris wheel is). I've only been to this restaurant once and as commercial as it looks from the outside, it provided one of the best fried chicken brunches I've had since moving back from DC. I personally had the fried chicken paired with their baked pancake. Until that day, I had never had a baked pancake before but I am now forever sold on it because it was probably one of the best pancakes I've ever had. I have a more in depth review of the restaurant with some pics at
http://www.vacario.us/m/DaFjBSy1kA?a=DfPvhcnIJ5, if you're interested.
Hopefully the suggestions will help and have a great time in Vegas.