To go deep sea fishing out in the Gulf Stream, the Blue Heron Fleet has two boats departing from Palm Beach Inlet. The boat travels to natural and artificial reefs up to three miles from shore, where you can catch snapper, mackerel, grouper, cobia, and other bottom species. There's another location in Jupiter. See their website for more details.