Best Classic Restaurant in Virginia Beach · Virginia Beach, VA
Steinhilber's — 'Steiny's' to locals — has served the shores of the Lynnhaven River since 1939, a genuinely old-school Tidewater seafood-and-steak house. Its fried, breaded 'Jumbo Shrimp Steiny's' are the signature, brought to white-tableclothed tables with water views.
A special-occasion mainstay for generations of Virginia Beach families, Steinhilber's pairs classic surf-and-turf with a waterfront setting that has barely changed in over eighty years.
Each Centurion Award is a dated record tied to one year’s evaluation — earned annually, never carried over. Open a year for the full citation and verification details.
Awards run one calendar year and renew only if the business clears the bar again. Selection is by published criteria, never for sale.
Visit Steinhilber's Restaurant
This page is the standing record for Steinhilber's Restaurant (2025). It was not bought, voted on, or sponsored — only winners are published, and an award that stops holding up is revoked, not quietly removed. For hours, bookings, and live reviews, go straight to the business itself.
If you’ve put in the years, you may already clear the bar. Evaluation is free, private, and never for sale.