The Staples
[Image 14 of 51]
To the left are the Stables. If you are a paladin, this is where you will find the crate that you need for your quest.