If you go into the fishing hole behind the sign at the very entrance there will 3 little mounds of dirt.
Turn into the wolf and dig these up, earth worms will appear, scoop them up in an empty bottle and use them as bait for your fishing hook to make fishing extra easy!