A full puzzle game with this vibe could be really cool - with a lil hub world and having to find and secure different kinds of fishe maybe? With ratings on each level depending on how well you do?
Or go with the narrative route and expand on that - it could be a really cool concept! There's a lot of options.