We went shark fishing one evening during our last trip, which was at the very end of August. We caught a 7 foot lemon shark and a 39 inch reef shark, and a great time was had by all. Pictures of them are at: http://community.webshots.com/user/fordcam
It wasn't deep sea fishing, though. We actually caught the sharks in the same harbor area where we had gone on our dolphin cruise. It was kind of scary, if you think about it.
Another interesting thing is that there were a couple of dolphins hanging around our boat for the whole trip, mooching chum from us. They weren't the least bit scared of the sharks. And apparently they're too smart to ever get hooked either. They're sure a fascinating animal.