After you've found the Misae Suma shrine in the Gerudo Desert, you need to return to Gerudo Town and visit the Noble Canteen. Talk to the bartender, and she'll agree to make a noble pursuit to help Pokki, the Gerudo blocking your way into the shrine. To do this, you'll need to get her some ice from the icehouse north of Gerudo Town and carry it back through some ruins without it melting. You'll have to get past a hoard of enemies on your way and do it quickly enough to have any ice once you reach the bartender. After you've succeeded, you must return to Pokki, and she'll run back to Gerudo Town in search of her drink.