The food in Virginia Beach is pretty diverse. There are a lot of seafood restaurants, as you would expect, but you can also find plenty of other cuisines. Some popular restaurants include Catch 31, Rockafeller's, and Waterman's Surfside Grille.