[Emu]

You need to get the coral earring from the Zora Prince first. He's in a secret area of the Kakariko graveyard.

Once you get that, go back to the Zora sanctuary and in the large waterfall pool there's a place with a large rock and a small rock sticking out of the water together. Right next to there you can fish for them. Once you catch one, shift into wolf form, sniff it and ONWARD