A Sea Anemone ate the fish!
Hint 1 of 2:
Get the key back!
Hint 2 of 2:
Use the fishing lure on the anemone.