The best Halibut in Virginia Beach | Sluurpy updated in April

Steinhilber's Thalia Acres Inn

90/100 (2360 ratings)

Restaurants

Vegan Options

Seafood

American

Gluten Free Options

Vegetarian Friendly

Vegan Options

Gluten Free Options

Vegetarian Friendly

Dinner

Crab

Fried shrimp

Scallops

Cheesecakes

Oyster

Key lime pie

Calamari

Cakes

Risotto

Fish

Tuna

Calamares

Salmon

Shrimp

Beef

Crab Cake

Cheesecake

Seafood Platters

Filet Mignon

Lobster

Halibut

Salad

Sit down

Seafood

American

Free off-street parking

Reservations

Highchairs Available

Full Bar

Seating

Accepts Credit Cards

Table Service

Wheelchair Accessible

Outdoor Seating

Serves Alcohol

Takeout

Parking Available

Private Dining

Dinner

Fine Dining

"Hands down the most amazing experience and restaurant in all of Hampton Roads. This is a staple for my girlfriend and I. Met the owner when she was..."

William Brunner

"Amazing food. Everything at this restaurant exceeded my expectations. The steak was cooked perfect and the staff was very helpful. I would come..."

Michael Smith

"Haven't been in 10 years. Used restaurant week as an excuse to re-try. First, it was packed. Second, staff out-numbered patrons. Service..."

DCBoxtera

"One of my favorite seafood places. In the nation! The Butterfly shrimp app. is Outstanding! The chef's specials are always worth the..."

D B OConnor

"First experience was amazing. I've lived in Hampton Roads for over 30 years and had always heard of Steinhilber's, but never had a desire to try it...."

Honest_Opinion

"Birthday dinner. Love old, established places. We had a great server, Johnathan, who made it a "go back" place, for sure. Fantail shrimp were nicely,..."

Jelliott1961

"EXCELLENT FOOD!!!. She crab soup, best around!!!Fried shrimp are huge!!!And the steak melts in your mouth!!AWESOME..."

Beachgurl

"Best Crabcakes in Town. The title says it all. Took wife there for anniversary dinner and we were not..."

Beasleyj2002

"Great food, Great service. I’ve been here a few time in this past 3 years. I was never let down except when I ordered take out. Sure all take out..."

JDK

"Can't say enough about this place. Absolutely amazing! Wait staff amazing. Highly highly recommend whatever the chefs specials are! Beautiful and..."

Darrell Scott

"Amazing. The wait staff is so friendly. Food always tastes wonderful! A nice restaurant for a nice night..."

Holly Rowland

"Great food and service!. Very nice. The fried shrimp are something to be reckoned with!! Love em. Keep it..."

Karl

"Steinhilbers A PLUS!. My husband and I experienced a wonderful time at this hidden gem of a restaurant. The chef, Bobby Huber is well known..."

PBFOOTZ

"We have been dining here for years and its Always a great experience! The fried shrimp are delicious, a local favorite of mine and my children, and..."

Nicole

"Awesome!. A bit more expensive and..."

David Stein

"Loved it!. My husband and I ate at Steinhilber's on 3/4/11. We were very impressed with the atmosphere...great lighting, no loud conversations, and..."

Erin

"The best steak I EVER had on virginia beach. I started with the butterfly shrimp. Fantastic! They were so meaty I thought I was biting a chicken..."

Taste Tester

"Jumbo Fillet of Flounder. My wife and I ate here on 1/6/11. I had the Jumbo Flounder Fillet with the crab meat stuffing. This was the best fish I've..."

T2Green

"2 words: Oyster stew Omg. So freaking..."

Libby Ross

"Very Good. We planned our company Christmas dinner at Steinhilber's last year and it was a hit. Not only was everyone pleased with the service but no..."

Donna Culbertson-Ayers

"I love this place I recomend it over ANY seafood place in Virginia! I've been coming here for 10yrs now. Great place to take a date and impress her..."

Ron Pringle

"My favorite resturant any where. Excellent food, and service, the butterfly shrimp is outstanding. The blackened tuna key lime dessert makes for a..."

UNC DO'C

"Best Shrimp Ever. Been frequenting Steny's for many years and have never been disappointed. Great spot for special..."

Suzanne

"Great Service, Great Food. We go here once a year on our anniversary as a tradition of where we had our rehearsal dinner. Steiny's is a staple in..."

Misty

"The seafood was good but be prepared to cough up some serious $. Most menu items are around $30. The place does have a nice romantic feel for those..."

Jeevan

"Gotta love Steiny's. Steiny's is such a great little hidden tresaure. Make sure to order the fried shrimp and twice baked..."

Brian And Paige

"Still one of the best!. My parents used to go to Steinhilber's to celebrate anniversaries or other special events. In our household 30 years ago it..."

Mrscoffee

"Serious upscale comfort food. I read the prior review by the person who was not pleased and feel the need to offer my opinion. Steiny's (to local's)..."

Torrey

"Crock of Crabcake. Wow,....baked crock of crabcake here is to die for. Make sure you get the she-crab soup for appetizer, as it world class with a..."

CluelessMaven

"I know quite a few locals who have never eaten there, and I admit that sometimes I forget about it too. It’s one of those “out of sight, out of..."

Laine And Alex

"Love this place! I made reservations about 3 weeks in advance for my mom’s 50th birthday dinner. Once we arrived, the host and staff were very..."

Brittany Robinson

"This was our first time visiting and we really enjoyed ourselves. The service is top tier. The servers wear coats, ties, and look sharp. The venue is..."

Tiffany Thompson

"This place is cute. There are nice lights and lots of flowers decorating the outside seating area. They have fire pit tables which will keep you warm..."

Thu-Nga Ortega, DDS, MAGD

"I came to visit Steinys yesterday with my boyfriend afternoon & our server Joshua C was beyond amazing he made the visit so much more better than I..."

Michelle Hunt

"Today was our first time eating at this place and we were celebrating our 4 year wedding anniversary! There is not enough Stars to rate such a..."

Latoya Cherry

"It's very rare to want to give food, service, atmosphere bonus stars over 5, but if I could Steinhilber's would deserve it! From what I understand..."

M Catalla

"My first time eating here. What a wonderful hidden gem of a place. Beautiful grounds by the water, lovely atmosphere in the restaurant as well...."

David Hanauer

"Family Event 40 people Under unfortunate circumstances we needed a large space to host our family for a repass dinner due to a very unexpected death..."

Lauren Westmoreland

"Ordered the Beef Wellington and it was delicious. Staff great and plentiful. The Agave Margarita was delicious and went down so easily. Come here..."

Jeremy Roberts

"Just wow. I came here for a surprise birthday dinner for my mom (it’s her favorite). My first time here as I am not from the area, but she SWEARS..."

Adriane Lanier

"Fantastic atmosphere. I Ordered the salmon with a twice baked potato and it was very delicious. I got the crème brûlée for desert, and it was the..."

Veronica Orlando

"This place is amazing food the staff the building itself I would highly recommend this place the restaurant itself is in a great location they had..."

Joseph Dieck

"My husband and I celebrated our anniversary here and it was a wonderful and relaxing experience. The food was delicious and the coffee at the end of..."

June Lytle

"My husband’s 66th birthday today and we wanted to go somewhere special so at the recommendation of one of our friends who is local we gave you a..."

Becky Kendall

"Conservatively, yet festively decorated, we had a company Christmas Party downstairs. Love the atmosphere, especially the outdoor fire pits on the..."

John Dale

"Kelly runs an efficient and quite excellent “front of house” operation. Josh, Desireé, and Douglas are all a class act. Steinhilbers is very..."

Thomas Taylor

"This is a very eclectic placej. It's buried in a residential neighborhood. They have great outdoor dining if the weather permits and a very nice back..."

Reset

There are 3 restaurants

Cuisine

Dietary restrictions

Meals

Structure

Dishes

Best Halibut in Virginia Beach

Ranking

Sort A-Z

near you

Filters

sheldon klinger

Deborah Toocheck

Porus Marshall

E C

Ally Godfrey

Kelly Deamaral

Michelle Schultz

Justin Burns

Heike Yates

Sarah Corrado