I'm certainly not an authority on Florida law, but unless it is specifically prohibited statutorily I don't see that it'd be any different than any other public area such as a shopping center. I'd not have a second thought about legal cc on Texas beaches.
Beach areas that are a part of a National Park I understand are a no, no for all firearms, but other areas I'd think would be governed by the general laws of Florida.
------------------
Jim Fox