Here's a tour route I did a few years back, from SC to Key West. Do note that it does have some unpaved sections through the backcountry in SC & GA. The route is relatively flat. I did it in both directions in 28 days and that included laying on the beach a couple of days. I did it in May/June and it was hot!