It’s a bit of a trek up the uphill slope up the canyon. But watch out for more Lizalfos clinging onto the rock spires as you continue on. When you spot small spires of rock, you’ll know you’re in the right place. However, watch out for the Lightning Lizalfos lurking among the sands.
Make your way directly North towards the mouth of the canyon. It makes travelling through the desert much more enjoyable. They’re kind of like horses but you shield surf behind them as they swim through the sand. You can either rent one or sneak up one to move through the desert faster. Ditch Gerudo Town and look for a Sand Seal.