Steinhilber's Restaurant

Seafood restaurant · Virginia Beach

1

@postcardnews

Family‑owned since 1939, this waterside landmark is a rite of passage for locals—think fried shrimp, steaks, and Chesapeake staples served in a historic setting. Celebrated by generations of Hampton Roads diners for gracious hospitality and timeless coastal fare.

https://www.steinys.com/
Best Restaurants in Virginia Beach (2025)
View this post on Instagram

A post shared by Steinhilber’s (@steinhilbers)

653 Thalia Rd, Virginia Beach, VA 23452 Get directions

steinys.com
@steinhilbers

1 Postcard

Reserve
See full details

More Places For You

The Imperial Palace

Chinese restaurant · Virginia Beach

Elegant Chinese cuisine, live piano music, and exceptional service.

1 Postcard

Marriott Virginia Beach Oceanfront Resort

Hotel · Virginia Beach

Oceanfront hotel with pools, restaurants, spa, and beach access

2 Postcards

First Landing State Park

State park · Virginia Beach

Beach, trails, camping, marshes & maritime forest

1 Postcard

Bubba's Seafood Restaurant and Crabhouse

Seafood restaurant · Virginia Beach

Crab cakes, she crab soup, fresh seafood, and waterfront views.

1 Postcard

Nara Sushi

Sushi restaurant · Virginia Beach

Fresh sushi, creative rolls, attentive service, and great prices

1 Postcard

Sky Bar

Night club · Virginia Beach

Rooftop nightspot with DJs, pools, plants & VIP igloo lounges

1 Postcard

Back Bay's Farmhouse

Brewery · Virginia Beach

Brewery with beach-rustic tasting room, craft beers, cider, wine

2 Postcards

Bonefish Grill

Seafood restaurant · Virginia Beach

Bang Bang shrimp, seafood, steaks, cocktails, attentive service

1 Postcard

Sloppy Seconds Bar & Grill

Restaurant · Virginia Beach

Comfort food, burgers, sloppy joes, full bar, events

1 Postcard

The Shack

Bar · Virginia Beach

Outdoor bar with games, live music & specialty crushes

1 Postcard