Most of the keys are acquired by fishing. There's one instance where a "guiding hand" well help you get one. If you're a fan of night fishing and a certain someone gets close enough, they may deem you worthy of a key. And the last one is easy! If you fish all around you'll be a SHOE in for the last key!
Hope that helps!