1 night in Virgina Beach, where to eat???
For only one night and first time, I would go with either: One Fish, Two Fish or Bubba's. VB Restaurants compared with other locations have seafood to boast about and these two do it well and have nice water views. Try to go while it is still light to enjoy them. One Fish Two Fish has more creative dishes of the two, while Bubba's if you eat on the deck has the best atmosphere.