I start the new job June 1st and I have 6 months to be moved. The places I can live are a little more restrictive than I first thought. I have to live within 90 miles of a company office. Offices are in Tampa, Tallahassee, Miami, Raleigh, Charlotte, Atlanta, Virginia Beach and Richmond. We want to be moved by the time school starts in the fall. We're going to go visit Tampa in June and Raleigh after that.
Greenville, SC (I lived here and miss it every day)
It's just outside the 90 miles rule you mentioned...but basically the midway point b/w Charlotte & Atlanta and a very easy drive to both cities and not a bad drive to the beach. Very close to the Blue Ridge Mountains. Beautiful drive up to the Asheville, NC area for a weekend getaway. Reasonable cost of living but some nice history and architecture. Wonderful community with plenty going on.
Charleston, SCAsheville, NCRoaring Gap, NC - hardly even a city...but if you can find a way to live here I recommend it.
St. Simon Island, GASavannah, GA