This was my first time at Steinhlber's. We arrived early around 5:15pm on 10/31 Halloween, walked up the ramp to the outside patio's deck and noticed some very nice round fire pits with only one other couple outside. The Hostess asked if we wanted to...More

With the original owners' daughter and grandson running Steiny's, there is lots of pride in everything they do! Jeanne's incredible garden provides wonderful fresh produce that is incorporated into many dishes. It isn't on the menu, but ask for the "Crab Lynnhaven"--it is pure crab!

We took 2 couples with us who had not been before; they loved the experience and will return. The fried shrimp always lives up to its reputation: The Best!

Really nice place...everything was great...the service, atmosphere, & food...The Fried Shrimp, The Prime Rib, & The Ribeye were cooked to perfection...just delicious...love, love, love this place...will be dining here again

It's located at the back of a residential area on a small salt-water creek. Great service, great food, great view and restaurant. Make a reservation.

Made reservations the day prior for the following 6:45PM dinner. Seated quickly upon arrival in the middle of a tightly packed and noisy main dining room. Appetizers ordered were a good serving of Oysters Rockefeller and Crab cakes. Entrees included: 10oz Prime Rib, flounder, scallops...More

This classy old school Norfolk style Southern restaurant never disappoints. The view is beautiful, the staff is both knowlegable and versed in Southern hospitality. You feel right at home there very quickly. This is a place where you can dress up. The prices are moderately...More

Steinhilbers is a special occasion restaurant set on a beautiful parcel of property with water views, in a flower garden setting. All very nice, but i came hungry for good food.The waiter brought out what looked like teething toast, similar to zweibach, a terrible choice...More

Had a nice dinner with a large group. The appetizers were great, but the entrée was only fair. The breading on the seafood was on the soggy side. I assume it was due to the large party.

Delicious food, beautifully presented in a lovely garden. Plus they go out of their way to make their specialty, deep-fried shrimp, for gluten free diners. We had to wait over an hour for our food though, and we got pretty cranky. Worse, we had to...More