It all depends on what you want to do. I rode Richmond down to Raleigh down to Columbia before heading towards Tallahassee a couple of years ago, most of it on US301. Wasn't a bad ride at all. What do you want to see, that always determines your routing more than anything else. Granted how much time you have available can also make a big difference.