If youre going to visit anywhere in the southeast, visit Charleston. Its not a big crowded city like Atlanta or Charlotte, but its not necessarily small either.
If you like history, there are tons of colonial era homes and buildings, and a lot of civil war era stuff (which really doesnt interest me.)
If you like music there are a lot of clubs where you can hear live music or go dancing.
Plus the city sits on a narrrow peninsula so theres water all around you.
Sorry if I sound like the chamber or commerce, but it really is a nice place