The "Fish" puzzle has nothing to do with your villagers learning to fish. The villagers have to be able to go into the ocean, and you have to have a certain level of tech. I'll let you learn which level (but it is pretty much straight forward.)
_________________________
The VI