Sounds like a great trip!
I am currently in the Outer Banks (OBX) in North Carolina - we come here every September, and it is absolutely amazing. Very busy in summer (JJA) and crazy hot/humid too, but superb in May/June and Sept/Oct. It’s one of my favourite places on earth.
Another shout out for Charlottesville too, which is absolutely fabulous - a relatively small university town, with a great food scene, lovely buildings, and a very friendly and relaxed vibe. There’s also a free open-air concert (I think Fridays) throughout the summer, with really good local band(s) at the central auditorium - there’s pop-up food and beer (excellent), kids and grown ups of all ages dancing on the lawns, and, get this, no litter whatsoever - everyone uses the litter bins and the place is left spotless. It might sound like a little thing, but it’s marvellous to witness and be part of.
Colonial Williamsburg is worth seeing - genuinely beautiful and quaint, and the surrounding area is wonderfully leafy and spacious, as is the general rule.
Civil War history and legacy notwithstanding, the people are generally incredibly warm and welcoming, polite and relaxed. The service is simply brilliant everywhere.