Mentioned by Virginia Beach CVB
17 Restaurants With Outdoor Seating
"Opening their doors in 1939, Steinhilber’s is the oldest family-owned restaurant in Virginia Beach, and for good reason. While their huge outdoor patio, with fire pits, string lights, and water views was added fairly recently, it has only added to the grandeur and elegance of this Virginia Beach staple, who also gets our vote for best-fried shrimp in the area."