I went to Fleur de Lys in September, it was wonderful. I’m going to Le Cirque at the Bellagio next Friday night, I’ll report back!
This looks like an incredible Vegas Value, Cirque du Soleil’s KA with dinner beforehand in the MGM property’s fine dining Food Court.
$165-$204 depending on seating and choice of Restaurant.
… there is also Crazyhorse and Dinner.
I had the lamb’s tongue on Thursday. It’s absolutely stunning. B&B serves real Italian food, so you’ll be disappointed if you’re expecting a swanky version of Olive Garden 
Oh, and B&B has a pasta tasting menu and a tasting menu from Frilui. They’re both $99 without wine. I think wine is another $80.
The best Thai resaurant in the country is the Lotus of Siam
My sister, the ultimate foodie, never misses it when she takes an eating vacation to Las Vegas. It’s not in a casino, but in a strip mall. The address is:
953 E. Sahara Ave. A-5, (Commercial Center)
If you like Thai food, don’t miss it.
http://www.casadiamore.com/index.html
The food was great
It’s been a few years since I’ve been to Vegas, but I thought Craftsteak was fine, I guess, but not really worth going back to.
I highly recommend Lotus of Siam.
Moving thread from IMHO to Cafe Society.
+1 for Bouchon
BOA is at Caesar’s Forum Shops.
I haven’t been to any really high-end places in Vegas, but on our last anniversary my wife and I went to Tao in the Venetian and were very impressed. Really nice Asian fusion and the best sushi I’ve ever had.
Entrees run about $25-30; sides, appetizers and sushi rolls $8-15.
With wine, our bill was something like $150. That’s high-end enough for me.
(ETA: Link to menu.)
I’m adding my vote for Craftsteak at MGM. If you order correctly, you’re going to have a dinner second to none. I have read on many posts on Vegas’ Yelp that the only thing wrong with Craftsteak is that its so good, it ruins steak for you when you eat anywhere else in the future. I dont know about that, of course, but its awesome!
My Husband and I also ate at Tender (The Luxor) last year and loved it.
Vegas dining is superb… I would suggest going thru Yelp to help make your decision.
The Social House at TI is a splendid Japanese restaurant, but it ain’t cheap. Sit outside upstairs and watch the strippers… um, I mean the pirate show.
If money is truly no object, consider the Aureole Restaurant in the Mandalay Bay.
The Venetian has Taqueria Cañonita, which served the best Mexican food I have ever eaten.
It is right beside the Canal, and the price is very reasonable, so after you dine at the fancy place you might think about this as a choice.
I enjoyed Renoir, but wasn’t blown over by it. T’were I headed back it would be Fleur du Lis I’d wouldn’t want to miss.
I think we have a winner, since I was planning on going to Ka anyway.
Our default maximum-wow-level restaurant in Vegas for several years has been Alize at the top of the Palms. (Actually the real favorite was Andre’s in downtown Vegas, run by the same chef, but it closed about a year ago).
If you time it right, and can get a table by the window, you can watch all of the Strip come alive as the sun goes down - it’s really an unforgettable experience. As for the food - the City of Las Vegas actually named a street after the chef (downtown, where the other restaurant was). I think Chef Andre also has a third restaurant in, maybe, the Monte Carlo? Mistral?? but I’ve never been there.)
Also, off the Strip, Rosemary’s on West Sahara, is very good. More of a special place for locals who don’t want to go on the Strip than casino-type special, but the food is spectacular.
I ate at Battista’s last year and was disappointed. The atmosphere was nice, but the food was average and the menu system wasn’t suited to me.
If you’re eating in the food court area of MGM, Diego’s is pretty good. I’ve had one amazing meal there (sea bass maybe?) and one that was mixed (sampler thing with some excellent food, some horrible).
Otherwise, it’s sort of like others have said. Vegas food is good depending on what you’re willing to pay. You can still find a perfectly good meal in the $10-15 range. You can get bad ones too though. If you’re going to try buffets, go to the ones that are recommended as some are just bad (Sahara’s was awful!).
Pay a little more and you’re in to the commercial type chains (ie. Margaritaville, Toby Keith’s, Harley Cafe, NASCAR Cafe, ESPNzone, etc.). Of those, Margaritaville has never disappointed me and I’ve probably been there 9-10 times now. The Harley Cafe was pretty good too. Toby Keith’s might be fine if you like a crowded country bar, but don’t go just for the (average) food. The NASCAR Cafe was bad. Other chains (Outback, etc.) are the same as back home.
Pay more and you’re into the signature restaurants in the casinos. By and large you will get a good meal, but it’s expensive enough that you should. I don’t think I’ve ever really been disappointed by a casino restaurant once the entree price was up in the $25+ range.
I did hear one interesting story my first time out there. My friends and I were having a drink in the bar at the top of the Stratosphere. It overlooks the rotating restaurant, which is (or was anyway) one floor below. After talking to the bartender a while, he told us about seeing many people have to get up and leave spendy dinners up there due to the wind making the tower sway. Something to keep in mind if that place had been a thought.