I'd vote for central Florida, south Florida is flat and has very boring scenery. I'd look to start somewhere around the Gainesville area and ride south towards Lakeland or Lake Wales. Central Florida has some hills and depending on whether or not a cold front is coming through you might or might not have some cold nights.