If you want a great steak, go to Fire and Vine in Virginia Beach. They wood-fire cook every entre, and I can tell you the chicken is always perfect (the non-traditional wine list is a superb plus). As for seafood, you have a plethora of places to visit, including A.W. Shucks or Chick's Oyster Bar to fix your bivalve cravings, Zia Marie for traditional seafood dishes, and Domo Japanese Restaurant for good sushi. Hope this helps!
Chick's Oyster Bar
2143 Vista Cir, Virginia Beach, VA 23451
4497 Lookout Rd, Virginia Beach, VA 23455