The Dog Island/Find what you Came For

You need to talk to Tao in Gola Highlands.

The Road to Sniff Master
Tao tells you that you have trained hard, and now you need to go and look for the Sniff Master Medal, which is deep inside Kunka Ruins. To get inside the ruins, you need a key. But he tells you not to worry, as he has it. He gives you the key, and then you need to go to Rune Canyon.

Go along the path (or along the side of the level, as the path is guarded by lots of buffalo) and you will come to some steps. These lead to the Kunka Ruins. But before you go in there, turn left and go to the fishing pier over the pond, as you will need to catch an Ancient Fish. It will come in handy later.