While I agree wholeheartedly with some of the above recommendations, I must say something about a couple of the others. Thirty years ago Port Arthur’s was THE place to go for a special night out. Went back a couple of years ago, and it was nothing special at all. Very similar experience with Das Waldcafe.
Second St. in Williamsburg is one of our favorites and they now have a second location in York County, just outside of Newport News.
Joe and Mimma’s is still great after all these years.
We also like Giuseppe’s in Williamsburg for Italian and County Grill in Newport news for BBQ.