This page explains how to find the Kuh Takkar shrine and solve the "Melting Ice Hazard" puzzle.
How to Find the Shrine
The shrine is in the Gerudo Highlands, just west of Laparoh Mesa. One way to get there is by going east from Kema Kosassa Shrine.
How to Solve the Shrine
Pick up the block of ice in the middle of the room. Walk up the stairs and carefully walk between the flames so that you aren't close enough to them to make the ice melt. If the ice block does melt, you can get another from the starting point of the shrine.
While walking along the left side, carefully go past the spinning flame as soon as it is safe to do so.
To get the ice block past the flames coming from the wall, you need to push it along the floor instead of carrying it. If you use stasis on it, then detonate a bomb behind it, it will slide past the flames.
Up ahead, use Magnesis to pull the metal block close to you, so you can walk onto it while carrying the ice. Then throw the ice across the gap, into the wall that you can see flames through.
Use Magnesis to lift the metal block out of the lava and put it up against the wall to block the flames coming from the wall. Then pick up the ice and carry it past the metal block.
Set down the ice and use Magnesis on the metal block, and put it on top of the flames that are between you and the treasure chest. Walk up the ramp and float onto the metal block, then drop down and open the treasure chest. It contains a Frostblade.
You can't climb up the metal block, so instead, drop down from the ledge behind the treasure chest, then go around to the other side of the metal block, where you can see a ladder. Climb up the ladder to get back to the block of ice.
Now carry the ice block to the flames shooting down from the ceiling. If the ice has not melted very much, you can just throw it through the flames, and it will not melt enough to break. Then carefully use Magnesis on the metal block to shield you as you walk under it. Be careful not to walk directly under the center of it, or it will cancel the Magnesis.
Pick up the ice and take it up the ramp. The bars will open. Go through and talk to Kuh Takkar to get the Shrine Orb.