Virginia beach recommendations
There are many great places to eat in VA Beach. A couple I like are Pacifica, a nice tapas place near the oceanfront @ Pacific & 40th, and Coastal Grill, an excellent local restaurant that excels at preparation of local ingredients, and will satisfy seafood lovers as well as presenting a number of choices for people looking for something else. It is about 3 miles from the oceanfront.
After seeing a rec on tripadvisor and then again from a local friend, I recently tried the divey "Seaside Raw Bar" which is in the 2000 block of Atlantic. Think it is somehow attached to Shaka's.
They don't have a grill or a fryer, just a steamer and a small broiler. But they make great steamed seafood (have been long running a 1/2 and 1/2 special, half a pound each of snow crab and peel and eat shrimp for like 10.99) and some of the best oysters Rockefeller I have ever had. My friend recommended the clams casino as well, as she had eaten there before.
I will definitely be back!