The Grand Staircase

The Grand Staircase is a side quest in the Fallout: New Vegas add-on, Honest Hearts.

Quick walkthrough

 * Locate the map of the Grand Staircase region.
 * Give it to either Daniel or Joshua Graham.

Detailed walkthrough
Speak to Daniel at the Sorrows Camp. He will ask for you to locate a map of the Grand Staircase region. Optionally, you can speak with Waking Cloud about serving as your guide, or decline her help and travel alone.

Travel to Morning Glory Cave which is just south to southwest 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 of which will accomplish the task of getting her to proceed into the cave. Aleternatively you can have her wait outside the cave while you 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. Alternatively you may retrieve the Morning Glory cache key that will unlock the door, it is located in a duffel bag high up in the northern most section of the cave. Once you retrieve the map the quest is complete.