I live on the opposite coast, but am originally from VA, so have had the chance to play a couple courses there when visiting my friends and family. There's one in Newport News that's pretty nice, a good mix of open and woodsy shots, immaculately maintained, dual teepads (the teepads themselves are actually colored, white and red cement which is a nice touch.) The course was fairly crowded when I played, but nothing outrageous. I think it's supposed to be a pay to play course, but there was nobody to collect money when I went, and didn't seem to be an issue to play for free.
And I had the chance to play New Quarter park this summer, that's an AWESOME course. It looked pretty new when I went, all the baskets were nice and shiny and the teepads all looked new. Again, immaculately maintained, dual teepads on almost every hole, beautiful scenery (some of the holes are next to old Civil War earthworks) and when I went, we were the only people on the course. Beware of ticks and chiggers though in the warmer seasons--I'd forgotten how prevalent they are in the southeast after being pampered on the west coast and paid the price. I think I found 3 ticks on me and got eaten up by chiggers all over.
All in all though, a great course, definitely in my top 5 that I've played.