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.

To the Anc Road
After touching the big tree in Green Meadows, a Sky Whale will appear and cause havoc. But you go to Anc Road to find out the cause of all this. It is best to get the Potan's Medicine by the door first. Petasi will explain what to do and you will reach a large square of gray blocks. Sniff the tracks to get across safely. After running past the Pink Cobra, Petasi will ask you what that smell is. It is a Pretty Red Flower. Head toward the big cave, but be careful, because there are a few Bats there, and dig up the flower at the back. Place it on the pedestal, and you can teleport to the next area.

Here you will see four blocks and a slab of stone in the middle. Go to the stones and dig at them in this order:
 * 1) Northeast
 * 2) Northwest
 * 3) Southeast
 * 4) Southwest

Hop onto the transporter and you will arrive at a cave-looking area. Save time and run to the back, away from the steps, and sniff. You will find a switch to open the door. Flip it and run through the door at the front. Go down the path to the next teleporter.

Next you will be back where you started, but at the far ledge behind the Alligator. Hop onto the teleporter next to you and the door to the queen's room will open up! Now just jump down and swim over to the door and see what the Anc Queen has to say.