I'm surprised no one has mentioned Flemings at Stony Point. Expensive to be sure, but the entire meal from the apps to the sides to the steak, including the dessert was phenomenal. Impeccable service too. We don't like stuffy ultra - formal restaurants and this was just the right balance of being very nice without making you feel uncomfortable.