A lot of games in this genre have a fishing system based on waiting for a bobber to move, quickly hitting a key, and then some sort of button mashing to reel in the fish. Most of these mini-games are sorta okay, but they are never too interesting, involve a lot of waiting, and can be pretty inaccessible to people with lower manual dexterity.
Instead, Verdant Skies includes the more exciting: Spear Fishing!
A major inspiration for the spear fishing is the hunting system from old Oregon Trail games.
The fishing system isn't 100% finished yet. The size of the shadow of the fish and how far away it is from shore will play a role in determining what kind of fish you get. I'd also like to dress it up with some trail effects on the thrown spear. Also, the fish count has already been reduced to a more reasonable level since the video was taken.