There is a reason why locals call it Fayetnam. As posted above Asheville is nice especially this time of year. Raleigh is a typical southern capital. The beach would be my suggestion as it is a (relatively) quick drive and the tourist season is winding down. As a former NC resident, Fayetteville was one of those cities most people avoided like the plague, or Kinston.