You should check out the East coast Greenway Alliance.
http://www.greenway.org/index.shtml
I have been wanting to do a similar tour. I spoke with a couple of guys at my LBS who are from Florida. They seemed to think that florida biking would be best done in the winter and that it would be flat and boring.
http://velobabble.blogspot.com/