We went to Fleming's on a Saturday at 7 for our anniversary. It was a really lovely experience, though quite expensive. Parking was easy, and there were still plenty of empty tables. We were greeted and seated immediately. \n\nThey offered the regular menu and a two-course prixe fixe. My husband had steak and salmon. He likes his steak quite rare, and it came as he requested. I had scallops, which were done perfectly, and we shared the chocolate lava cake. The cake was quite good, but I've had it done better. \n\nMy husband doesn't drink, so I had wine by the glass. I like that they offer an iPad app listing wines and their descriptions, along with suggestions for menu pairings. The suggestion was spot on for my choices, and though the selection wasn't huge there was a broad selection of choices. The prices are similar to those you see in larger cities, though. \n\nOur server, Mat, was excellent. I don't know that I've had that quality of service in the Madison area before - cheerful, professional, not overbearing, perfectly timed. He pointed out that the scallops have \""a bit of a kick\"" to them, even though this is not mentioned in the description at all. Thank goodness, because spicy food sends me straight into a migraine. He made sure the kitchen left the spice out, and I was able to enjoy my night. At the end of our meal, we were presented with a box of truffles in honor of our anniversary, as well as a gift card to use for our next meal! Mat and these little extra touches are what prompted me to come on here and give a review - that sort of thing needs to be rewarded.\n\nAbout the expense - I think the food and presentation were very good. My only issue is that with places like L'Etoile in town, the menu could have been more inventive for the price, and for that reason I did not give it five stars. I know it's a steakhouse, but the food just didn't make me dream about it like I do some other places. I would recommend this place highly for a business dinner, or place to bring the less adventurous family members, and when you want your meal to be handled with New York City - level professional staff (only friendlier!). I feel like I'm damning with faint praise, and I don't mean to do that at all. It was very, very good, just not sell-a-kidney-to-eat-there good.