Can't believe it hasn't been mentioned on this thread, but consistently the best restaurant in Vegas, in my opionion is Michael's at the Barbary Coast.

Hard to believe that a small, older casino has such a top-level restaurant such as Michael's. In Zagat's Top 5 in Vegas, and carries a 5-diamond rating.

A few personal observations:

I've never had better service anywhere.

Presentation is incredible; Lighted ice sculpture for shrimp coctails, caesar salad prepared at the table, lobster de-shelled tableside, etc.

Yes, pricey ($50/entree average, everything a la carte), perhaps overpriced (but easy to get comped there if you gamble). With drinks, sides, appetizers it runs about $100 per person. But portions are huge, and meal includes an atypical relish tray (quail eggs, jicama, baby corn, etc) to start and petit-fours and chocolates at the end.

Two sets of menus, the mens' menu shows prices, the ladies' does not.

Great menu selection including (in season) stone crab flown in daily from Joe's in Miami, the best dover sole you'll ever have, 3-5 pound lobsters, and a very good beef selection from the broiler. Desserts are to die for, including Key Lime Pie, Bananas Foster, Cherries Jubilee, and Carnegie Deli Cheesecakes.

It is not just a meal, but an event. Plan on 2 hours or more...But it is not 'slow service' by any means.

Have seen many o' celebrities there myself--Jerry Lewis, George Foreman, Penny Marshall, to name a few.

Impossible to get a table on Friday-Saturday nights unless booked at least a week in advance...Two seatings nightly, I think like 7 and 9:30. Very small place, I think 15-16 tables, including a large 10-person table in the back.