Riddle:
Where footsteps echo up and down,

And pathways split to halls above,

A crimson spark of magic waits

Along the castle’s grand ascent

Answer:
Look for the Crimson Gem hidden along the Grand Staircase.