Instructions
Blue Zora Tunic
Travel to Zora's Domain and head to the frozen lake area. You will pass King Zora, who is frozen in red ice.
Walk across the ice platforms to the other side of the lake, then enter the ice cavern.
Destroy the three statues in the first room to open the door ahead. Walk inside, avoiding the spinning blade in the center of the room. Collect all the silver rupees to open the next door, then go inside.
Climb to the ledge above you in the next room. Walk over to the torch with the blue flame. Press "A," then select an empty bottle from your inventory. This will capture the blue flame inside.
Return to the frozen King Zora. Press "A," then select the blue flame from your inventory to defrost him. He will then reward you with the Zora Tunic.
Red Goron Tunic
Travel to Goron City after you learn the Prelude of Light warp song at the Temple of Time.
Walk to the third floor of Goron City, where its one inhabitant is rolling around on the floor.
Throw a bomb at the rolling Goron. This won't injure him, but it will make him sit still.
Walk over to the Goron and press "A" to speak with him. He will give you the red Goron Tunic.