Halls of Stone is located in the north of Storm Peaks. From the flight master, run to the building on the left.