Fish pushed up on land during a storm used to be a way to introduce players to the fact there were fish and give a little bonus to those who explore.
Might the three kinds of fish relate to the kinds of water they are in? Lake vs ocean vs river?