I mostly can't comment on Florida specifically, but here are some ideas:
Will you be looking for a job there? If you get a job offer before you move, you might be able to ask your future boss/coworkers for help finding a place. This has worked for me in the past.
You could also try looking for a niche Facebook group to join and ask them for advice or if they know anyone who is looking for a housemate (like "Florida vintage toy collectors" or "Tampa reptile keepers" or something). Obviously there is still stranger danger there...
Also keep doing like you did here, asking in a community you are already part of for advice. You never know who might know someone down there who could help you!
Another time I found shared housing by looking in an ad in the local newspaper (online edition), but that was ~15 years ago...
Best wishes in your quest!