I found that at 16.5n, 66.0w at the waters edge all I had to do is fight off one bear and there was a fish bucket that repeatedly spawned next to me. Of course the bear would take the bucket even in the middle of a fight. Also, kill bears for the "Against the Cold" quest.