Robert Steinhilber opened his restaurant in Virginia Beach back in 1939.  Today, his daughter Jeanne and Grandson Brady continue his tradition and further his legacy.  Steinhilber’s has quite a selection of steak entrees, chicken, and seafood.  Also available are many choices of wine.  They are located in a rustic, antique building that resembles a small plantation house.  The dining room is very comfortable and they have a very nice outdoor patio.  It’s very inviting, especially as the sun begins to dip into the far horizon.  The patio is beautifully lit and the water views are soothing.

Steinhilber Thalia Inn Hours

They are open Monday through Sunday, 5 PM – 10 PM.  They are only available for dinner.


Their full menu selection can be found here.

Wedding Services

Are you getting married in Virginia Beach?  Be sure to consider Steinhilber’s as your wedding venue or caterer.

Other Virginia Beach seafood options

Dockside – An outstanding choice for seafood on the Docks in Chicks Beach.

Captain George’s – Looking for an all you can eat seafood buffet?  You’ve found pirate treasure here!