Since 1969, restaurant, hotel, travel & other witty reviews by a handpicked, worldwide team of discerning professionals—and your views, too.

Longtime family-operated Virginia Beach seafood restaurant.


Dinner nightly

* Click here for rating key

Steinhilber's, Virginia Beach, VA

Operations may be disrupted due to COVID-19. Be sure to contact the restaurant to find out its current status and offerings.

Steinhilber's Restaurant Review

: Since 1939, this elegant yet cozy, family-operated bastion of seafood and classic American fare --- twice baked potato, anyone? --- hidden away amidst Southern pines in a residential neighborhood has seen countless birthdays, anniversaries, prom dates, and plain old special nights out. “Steiny’s shrimp” (fried jumbo fantail) with its signature sauce is rightly legendary, but fresh shucked oysters, seared tuna with pickled spaghetti squash and soft shell crabs in season hold their own. Boneless New York strip is 16 ounces of aged USDA Prime Black Angus, and there’s slow-roasted prime rib (Certified Angus Beef Delmonico) sliced to order (10 oz. / 16 oz.). Old-school, for sure, but in a way, everything old is new again with vegetables picked fresh from the garden in season. And there’s even a vegetarian “chicken breast” made of vegetables, wheat and soy protein. Service is professional, befitting white tablecloths. While it closed during summer in days of yore (as if to show it was for locals, not tourists, in this resort city), it’s long been open year-round. A fireplace and warm wood paneling conjure romance in winter and the deck overlooking Lynnhaven River makes it perfect for summer.

Oyster Wine Pairing

Find the best wine. Check GAYOT's Oyster & Wine pairing guide.


GAYOT's Wine & Spirits Editor presents the
Wine of the Week, featuring tasting notes as well as history on the vineyards and winemaker.


The charm of Provence right on your table.

Read the article and see photos.

Proper Hotel Santa Monica RooftopThe view is not the only reason to dine at Calabra in Santa Monica, CA.

Read the review and see photos.