Live bait fishing for sailfish off Key West, Florida is the best when the Gulf Stream pushes against the inshore waters and creates a phenomenon called the Color Change. This gives the fishermen a specific zone or highway to target fish like sailfish, dolphin, tuna, and other pelagic fish that migrate through the Florida Keys.