This is a very good restaurant and my steak (and my spouse's) were excellent, as were the sides and my shrimp. I am glad we had the 20% off Costco gift cards (highly recommended, $80 for $100 of food) as the full price isn't worth it. We don't drink wine, didn't have a dessert and it still was over $100 for both of us (had appetizers and one side, though, Yes, sides like mashed potatoes and such are extra). The steaks were excellent, but only worth about $25-35, not $40-50 or so. Also amazes me how different medium rare steaks are at different places. Too bad this isn't standardized (some places, medium rare steaks means you can stab it and it moves, others it is almost brown through) but such is life.
They have good prices earlier in the day, and there are deals to be had, but they didn't give my wife anything special even though it was her birthday. This place is great, just not the 1st rate level I have seen at other high end chains like Oceanaire, Capitol Grille, etc even though they do have crumb scrapers, open the door for you and all that. Somehow, the atmosphere just isn't quite 1st rate, but is close. With a few changes, they could be so outstanding, but I can only given them a very good. Step it up, Flemings, live up to the potential. You are so close.