Skip the rattletraps. First thing, find a local baitshop and tell them you're the "new guy"
and they'll hook you up (pardon the pun).
Depending on what you're fishing for, and where you'll be, live shrimp is always a safe bet,
but I'd want some Blue Runners in there too. The key will be, IMHO, a nice, juicy Chum Block
tailing you. Gotta have a way to bring these puppies in because unlike most fresh water
lakes/ponds/etc., these fish have a ton of options on where to be at any given moment.
BTW, here's the scoop for the Visitor's Saltwater License;
http://myfwc.com/license/recreational/visitors/