I assume you are talking about a bike tour in USA in winter, but some place warm. The attached map is a trip a friend and I did in February 2017, almost all was camping but we stayed at a hostel one night. The part of the trip over water was a ferry from Key West to Marco Island where we had left our vehicle. Started by going across Big Cyprus, then into Everglades and back tracked out, then down the Florida Keys to Key West. We did this before Irma, but by next winter they will probably have re-built most of what will be re-built.
We are retired and did not have time constraints, so we took our time and stayed at several campsites for more than one day. You might be in a bigger hurry than we were.
At times it was too warm for our tastes. But you wanted warm.