Panama is almost synonymous with fishing (the word Panama itself means abundance of fish).  There are several world records that are held in Panama on deep sea fishing on Marlins and Dorados and other species.

You can rent yachts and boats for fishing at hotels, or through Tour Operators.