Barracuda fishing off Marathon in the Fl Keys. Posted on August 12, 2013by admin Sometimes when the weather doesn’t cooperate (blowing 20knts and gusting) cuda fishing can make a trip. We trolled lures around the flats and got quite a few nice size cudas on Sunday.