Florida is the most under rated fly fishing destination in America.
There are hundreds of video on YouTube about fishing all over Florida.
You could rent a small RV for a week or a month and really see a lot of Florida.
You could fly to Florida pretty cheaply, rent a Dodge/Chrysler mini van for a week or a month and camp out of it because the seat all
fold down flat. In southern Florida there is a ton of fishing in off the beaches, canals, creeks, ponds that can be done on foot.