For the fisherman's quest, you gotta have a lot of hunter's instinct. Once you do so, just fish a bunch of times. Worked out for me
