There are many different bait options for shark fishing in Florida. The best thing to use is large bunker fish. This is what many local, as well as seasoned shark fishers, will advise.