Knoxville is a nice city. Asheville and Greenville SC as well.
If you like young, healthy people and want to be in a more affluent area that has a good cost of living, Raleigh NC or Charlotte is a good option. A lot of the problem with the "cool" cities is that jobs are scarce and people don't have disposable income.
I love Wilmington NC aswell.