Wow, blueherons and I actually agree on something! Must be the dawn of a new era.
I, too would recommend either Asheville or Chasn. Although there are some youngun's here, MB is most definitely a retirement community. There is a good diversity of entertainment and restaurants but they are geared very much toward tourism, which gets stale after awhile.
Asheville and Chasn will both have more of a cosmopolitan feel but neither are truly "big cities". Chasn tends to be "old South", while Asheville has much more of a hip vibe to it. Keep in mind that Asheville is a good 5.5 hours from the beach, but it is surrounded by beautiful mountains with excellent hiking trails and skiing nearby in the winter, if you're into that.
I would also throw Greenville SC into the mix. They've done a fantastic job rebuilding their downtown into a vibrant , pedestrian-friendly place with numerous cafes, restaurants and entertainment venues.