If you have time, maybe go up the Outer Banks.
Overnight at Cedar Island NC (beware of the water there). In the morning take the ferry to Ocracoke Island. Stay at the NPS Campground (dry camping, no hook ups at all). Tour the island. We have stayed there for weeks. Love it. The sun rises and sunsets are breath taking. Make sure your propane tanks are full before you go They have no refill on the island.
Take the ferry to Hatteras. Stay at the NPS Campground (dry camping). Tour. Check out the museum there (if you don't want to camp there the museum parking lot is big rig friendly if you want to tour it and walk around town. Head on up to Kitty Hawk. Big rig friendly parking lot at the Wright Brothers museum.
Then on up to VA Beach.
Check the Ferry website for reservations and schedule.
Picture is sunset at the KoA Campground Cape Hatteras.