Am I the only one who got a bit confused by that puzzle?
It's pretty obvious that the key is in one of the red fish, but there are four and to me there is no indicator as to which one is more/less eligible to have the key.
I just picked randomly in that one (and of course picked the right one last)