Just remember, you would be legal in Florida, but crossing state lines could put you in potential legal jeopardy.
Check
http://handgunlaw.us/ for starters, then figure out what agency controls firearms permits for any state you want to visit, and look up that agency's guidance on its official website.