if memory serves, youre not too far from the ocean. so fishing or just a day at the beach might be an option. also, NC has some of the best bbq in the US, so make sure to ask around and find the local spot all the jarheads eat at, and then go someplace else. the food might be good, but who wants to eat with a bunch of slobbering retards?
I highly recommend Savannah, Georgia. University town, tourist town with a ton of pubs on the river front. There is a beach about a 20 minute drive from the town centre. Can't go wrong. Bags of totty in bikins and short skirts. There is an English pub there called Churchills, great beer, great food.