I prefer something like a small university town with some culture/activities, but close to nature. Best of both worlds. :)
This is my plan...hopefully in NC
Lots of NC towns fit that description, including (off the top of my head):
Asheville (UNC-A)
Black Mountain/Swannanoa (Montreat College/Warren Wilson College)
Boone (Appalachian State University, aka "Happy Appy")
Burlington (Elon University)
Chapel Hill (UNC)
Davidson (Davidson College)
Durham (Duke, NC Central University)
Greensboro (UNC-G, NC A&T, Bennett College, Greensboro College, Guilford College)
Greenville (East Carolina University)
High Point (High Point University)
Wilmington (UNC-Wilmington)
Winston-Salem (Wake Forest University, Salem College)
Of those, Chapel Hill and Asheville have the highest COL, though nearby towns (Carrboro, which is attached to Chapel Hill at its west end) and Black Mountain and Swannanoa (8-10 miles from Asheville) have slightly lower COL with easy access to the amenities CH and Asheville offer.
Davidson is pretty close to Charlotte, and it's my current #1, with nearby Mooresville a less expensive alternative.
Greensboro/High Point/Winston-Salem, aka the Triad area, is low COL in comparison. It's about a three-hour drive to the mountains or five to the beach from the Triad.