I know I'm late to this party, but for anyone else heading to VA Beach, First Landing State Park is a great place if you like peace & quiet. No full hook ups, just water & electric. $35/night and you're on the bay which is far less crowded.
If you like being packed in like sardines where your awning will touch the camper in front of you, then by all means check out Holiday Travel Park. We visited friends staying there and it is not for me. We have rented a cabin at KOA before and we thought it was nice. We have also rented cabins at First Landing and liked them better. They are rustic and simple.
2016 Flagstaff 23LB