Day trips, overnights - what are you doing?
New Orleans is just cruel for pilots - a bar every 6 paces in the French Quarter and you can't drink. Too far from Armstrong Intl to downtown and it ain't cheap down there.
Somebody said Charleston and they have that CATS bus that runs in and out of downtown - it can be cheap if you stay out by the airbase and bus it into town.
Day trips:
Jekyl Island, GA - where the millionaire's lived! Summer cottages for the Rockafellers, Vanderbilts, etc on this tiny island. You can walk to the "cottage" from the airport. Nice diversion - hideously expensive to STAY there, but a neat little "go to", get out of the plane for a few hours and then move on.
Pine Mountain/Callaway Gardens,GA - nice little nature preserve south of Atlanta - beautiful in the spring when Azaelas are blooming.
Athens, GA - September's coming. Steal the courtesy car, drive towards the UGA campus, stop at McDonald's for a sandwich, continue to the campus and park. Pick a nice shady tree and then watch the most beautiful women in the world walk by. I always had real problems walking and talking in this town.
North Myrtle Beach, SC - ask for a courtesy car for lunch. You have something like 16 miles of golf courses, restaurants and any kind of diversion you want.
Concord, NC - I'm not NASCAR, but I've driven some folks who are and I guess this town is like a shrine or holy grail of NASCAR. You can see garages and stuff (don't ask me, these guys had like a four day itinerary of car stuff they were going to do in Concord??)
Gatlinburg/Pigeon Forge, TN - get a car, go see the Smokies, Dollywood or that tourist trap in Gatlinburg. Hey it's fun to be campy once in a while.
Marietta, GA - too bad Stone Mountain Airport is gone. On the other side of Atlanta from Stone Mountain is Marietta and Kenesaw Mountain. Nice views from the mountain and some real Civil War history. Good diversion for the day.
Overnights -
Yeah CHS, SAV, RYY, - not cheap though.
I like rolling the dice on small places but a lot of them have something to do with golf. Now, if you are going on golf trips, have I got a list for you!!!
You didn't say what you were doing X-C in and how much time building. I rented a Seneca at a dry rate for a while. I used Airnav.com (wore it out) creating flight plans to the cheapest gas stations in the South. I remember going to Kinston, NC for $1.65 gas, Butler, GA for $1.90, Reidsville, NC for $1.99 and Whiteville, NC for $1.89. Just going to some of these "out of the way" places can be fun.