Kat,
I jwas just in Vegas for the Bar and Nightclub convention, what a party, while I was there I ate at Bouchon, Thomas Kellers sister restaurant to French Laundry, he also has a Bouchon in Napa. Foie Gras terrine was amazing, leg of lamb was perfect, only silghly disappointing dish was the duck confit. Was very good, but I thought mine was better, so actually I'm ok with that, it's nice to think I can do something as well or better than Keller!
Was at Olives in Bellagio for lunch, that was great, very much my style of food, simple and somewhat rusitc. The topper was Aureole, they do a a 3 course prix fixe for $75, but I asked the waiter if we could do 6 apps for the same price and they were cool. Charlie Palmer stopped the table after dinner, me being a no one, I thought it was a magnificent touch, we chatted about dessert for a couple of minutes. Most interesting part of the evening was the wine list...they give you a computer tablet with a stylus to peruse through thousands of bottles, coolest piece of restaurant technology I have probably ever seen. If you can fit any of these places in timewise and budgetwise, I would highly recommend it!
P.S. I walked into all these restaurant without a reservation, but keep in mind that was on a Monday thru Wednesday.