If you get up this way (just below Va Beach), gimme a holler.
My son is a Cpl in Yuma. I was stationed at New River 79-84.
My only suggestion is maybe hit a section of the Blue Ridge Parkway for a slow scenic drive. Pick a short section though, 35 mph gets old fast and they give tickets (they can see you from miles away, tricky bastages).
Enjoy some beach down Surf City/Topsail Island, all the hotties are in Wilmington (college) and don't drink and drive. You can drive on some of the beaches on the Outer Banks, two up my way, dunno about down that way. Get a cast net and catch shrimp, or a small boat and gig flounder at night. Some of the best spots for that are on LeJeune (turn left after the Main gate). It's swampy though, you ain't walkin'. Good times.
Hand salute, Oorah and Semper Fi.