I lived in Va Beach for 2 years, and visit there once a year or so, and in my opinion, there aren't any really good restaurants in town. It's all pretty cheap, commercial, appealing to the All You Can Eat, IHOP, Denny's sort of crowd.
The Jewish Mother, on Laskin and Pacific, is interesting. The Raven, on Atlantic and 11th? 8th? I know it when I see it, is decent. And there is a pretty good seafood place at Rudee Inlet.
Sorry to be so negative, but that's just how it is at the oceanfront, I don't know much about the inland areas of Va. Beach.