Highly recommended for dinner but the real treat is the cigar bar upstairs.
I was in LV for CES and a co-worker and I decided on dinner at Andre's and figuratively stumbled onto the cigar bar.
First - the meal: excellent service, delicious, if a bit pricey, food. The environment is an oasis of calm in crazy LV. The French onion soup and duck breast were about perfect. Crème brulee was fabulous. The wine list is great and includes some tasty wines at the low end of the spectrum (recommended: Tinto Negro Malbec at $55). Of course if you are going to splurge you have some great choices there, too. And the sommelier was friendly and helpful.
The big treat was the cigar bar upstairs. Comfortable, cozy with the fireplace and tended by one of the great service-oriented bartenders. Alfredo Meza is his name and he's not only knowledgeable and friendly but went out of his way to make sure that we were happy while enjoyed our cigars and cocktails.