When you first start a new game, go to the first hole on your left and go to the end of it. There will be a small hole where you will be able to see into. Go get some Sticky Bombs or a Rocket Launcher and return. You will be able to get through the hole, swim down, and shoot the fish inside the water, Then the Trophy should Unlock !