The Grand Staircase

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

Quick walkthrough

 * 1) Locate the map of the Grand Staircase region.
 * 2) 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 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, it 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.