Travel to Morning Glory Cave which is just south to south-west of the General Store. Upon entering the cave, Waking Cloud will warn you that you should not be there because it belongs to The Father in the Cave and it must not be profaned with your touch. You will then have your choice of a few different conversation options, any of which will accomplish the task of getting her to proceed into the cave. You may also have her wait outside the cave prior to entering and go in alone.
Within the cave you will find three giant spore plants and sometimes 2-4 spore carriers along with several strategically placed bear traps and rigged shotguns. There is an average locked door in the southern section of the cave behind which you will find a survival cache containing the map of the Grand Staircase. You may either pick the lock, or retrieve the Morning Glory cache key that will unlock the door, which is located in a duffle bag high up in the northern most area of the cave. Once you retrieve the map the quest is complete.
Optional: Speak to Waking Cloud about taking her as a guide.
Find a way to unlock the door to the Survivalist's cache.
Find a map of the Grand Staircase region.
This is the only time when the player is required to open one of Randall Clark's survival caches during a quest.
Behind the scenes
The Grand Staircase is a real-life feature at Zion National Park.