Normally in my experience campgrounds at the beach don't tend to be as nice as campgrounds out in the mountains. North Bay Shore Campground, however, was actually really nice. We didn't spend a whole lot of time there, because we were at the beach most of the day. The campground was really nice to come back to for a break though. It had a pool, arcade, and volleyball nets for when we got tired of being at the beach. Also it had wifi, which is one thing that you can't always find in a campground.
Virginia beach is a neat little town. The beach does get pretty crowded, but there's a ton to do in the area. We mini golfed of course, but we found this cool arcade/indoor mini golf place. There's tons of those little beach shops to blow your money at and a lot of great restaurants. Go visit the cool Neptune statue! Pretty nice trip!