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 Sorrow's Camp. Daniel will ask for you to locate a map of the Grand Staircase region. Optionally, you can ask Waking Cloud to serve as a guide.

Walk through the Narrows past Caterpillar Mound. Nothing related to the quest is found at this location. Alternatively, one may fast travel to the General Store. Then go to Morning Glory Cave which is just south to southwest of Caterpillar Mound. You may come across two young geckos just below the cave. Just before entering the cave there are possibly two giant yao guai.

Upon entering the cave, Waking Cloud will warn you that you should not be there because this is the home to The Father of the Caves. You will then find two giant spore plants and sometimes 2-4 spore carriers after entering. There is a door that has an average lock (it has brahmin skulls on each side of the door just to the left). You will find a duffel bag to the right of the door up on a cliff. There you will find the morning glory key, which will unlock the door with the skulls.

In the cache room, you will find a survivalist duffle bag with miscellaneous items, including the map of the Grand Staircase Region. You will find a computer on a desk next to the duffel bag, which contains notes from Randall Clark.