Andre's is old-school elegance. The food is 5+ stars, but at a fine-dining (translation: expensive) establishment you are paying for the entire experience: I had a couple issues with our evening.
1) We were seated at a table right next to the kitchen door. There was a CONSTANT flow of traffic in/out of the kitchen: that was VERY distracting and REALLY disrupted the meal. If we were at Denny's... no big deal, but this place had a Michelin star. They should just remove that particular table and that problem would be solved.
2) We did the 7 course tasting with wine pairings. While the food was worthy of their Michelin star, the wine pairings were TERRIBLE!!! We never saw a sommelier and I got the distinct impression that they were just trying to get rid of their already opened bottles of wine. Additionally, the wines were of low quality and most of the pairings made absolutely no sense. A fine-dining restaurant can't afford to let a poor wine program ruin the experience for its customers.
Andre's is something of a forgotten gem. If they would pay a bit more attention to details, I have no doubt they can regain their glory. But unfortunately, you only get 1 chance to make a first impression and I'm not sure that I will be going back any time soon.