I will 2nd the recommendation about visiting Savannh and Charleston, as well as the coastal area between the two. Both are very cool cities with a very very nice historical downtown that is easy to walk around. Lots to see and do, and some great restaurants/bars to visit. Wold also recommend going to the outer banks of North Carolina, but need to avoid that area during peak vacation period and on weekends from what I hear. Been several years (Ok, a few decades
) since I was there, and it has grown up a lot, but I hear it is still nice to visit. Beaufort and Aiken are very cool towns to visit in SC. Asheville, NC is certainly worth a visit as well. Might want to come up with a theme such as visiting breweries of BBQ places, or maybe Civil War sites and see what kind of route you find. Camping is avaliable at most state parks, so put some of those on your route as well.