Amazing. Best way I can describe Andre's. I did get the travelzoo voucher- I highly recommend that, unless money is no object for you. :) The french onion soup was the best I've ever had- and my wife got the crfeme brulee, we both agreed it was the best we've ever tasted. The chocolate truffles and chocolate souffle were also wonderful. Only thing I did not love was the lobster bisque- but that's also because it's very rich, too rich for my taste.
Highly recommend the bar upstairs as well. Hate the cigar smoke, but the $25 tasting of 5 scotches on whisky Wednesday was amazing!