Trial on the Cliff
In the northernmost reaches of the east side of the Hebra region, there is a strange labyrinth, one of three labyrinths scattered across Hyrule. Each labyrinth is a Shrine Quest and the goal of them is to get to the Shrine in the center of the maze, upon which you will be rewarded with a Spirit Orb and a piece of the Barbarian Armor Set.
Follow this guide for the easiest path towards the Qazza Tokki Shrine in the center of the labyrinth.
North Lomei Labyrinth
Note: You can take an alternative route if you have enough stamina or have stamina-replenishing items. You can simply climb to the very top of the labyrinth's walls and then run around until you reach the large square in the middle of the map. This will lead you to the ladder and stairs that will take you straight to Qazza Tokki Shrine.
Climb up the wall and Paraglide over to its other side and destroy the large eye with an arrow. Now you have freed up part of the labyrinth.
Now turn so that you face north on your minimap and continue to where the path splits into three parts. Both the path in front of you and to the right quickly end in dead ends. Turn left and continue.
After turning a few corners you will come to another fork in the road. Turn right (left will end in a rather boring dead end quickly). You will then run into a T-shaped fork. Again, the left side is dead, so turn right once more.
Once you reach the end of the path make the right that is slightly before it. Turn left around the corner and at your first opportunity to turn right, do so. Turn right again at the next opportunity, then turn left.
Your first major landmark will be a half-buried treasure chest among barrels. But be warned! It's actually a fake. Defeat it or ignore it and move on.
You will want to go straight down the path around the wall. On your minimap you will be going east. Go until you hit the end of this path. You will have gotten to the right spot if you turn east and the path continues and you can see a light on the wall.
Run towards those lights (don't worry it's a real reward this time) and as you ascend the stairs you will see a lone treasure chest. Pop it open for a silver Rupee. Wow!
Turn around and run down the stairs and take note of the lone light now directly in front of you. Run towards it. There is another fork in the road near this light where you can go right or left. Take a left. This will point you east on the minimap again.
Follow the winding path straight. You might hear an enemy on the other side of the wall. Pay them no mind. Eventually, you will come to a fork in the road where you could go right or straight. Go straight, or south on your minimap. At the end of the path you will see two more lights. Between them is a ladder that you will want to climb.
Continue across the narrow stone "bridge". There are some Electric ChuChu's to your left if you want to blow them up with bombs and collect their drops (just climb back up the wall or use Revali's Gale). Take the stairs once you see them and then run to the end. Looks down and there is the shrine!
Unlocking this Shrine will open up the bars blocking it, allowing you in the future to freely fast travel to this labyrinth and explore it.