Royal Monkfish

Source
Fished from Valley of Heroes whilst you have the quest Big Gulp.

Open
This can contain the following:
 * Set of Rusty Keys
 * Precious Locket
 * Slimy Ring