Hey I live in Chesapeake which is basically Virginia Beach and there is a campground in Sandbridge called Indian Cove.
http://indian-cove.com
We have never been though.
There is a KOA at Virginia Beach, pretty nice but never stayed there either.
North across the Chesapeake Bay Bridge is a great campground called Cherrystone, a lot of great reviews.
We venture down to the Outer Banks where we have a membership at Camp Hatteras. Absolutely awesome place but it another 2 to 2 1/2 hours away from Va Beach.
If I can be of any help let me know.