I fly out of the Asheville airport often. It is small, but well done and the flights have always been on time. There were two discount airlines that were bought by larger carriers and the leg to Asheville was killed off, which immediately raised the airfares of the other carriers by about 30%.
The food is excellent in Asheville.
Greenville, SC is undergoing a ton of construction on the freeway and it is a mess, but should be done by next year. The food in Greenville compares to Asheville, and the river walk is awesome. From my memory the flights to the Greenville airport are better than Asheville and the airport is solid.