Travel to the Reef, home of the Awoken, and find what they know about the Black Garden.
"The Stranger didn't ask for much, did she? The City and the Reef have always had a strained relationship. Let's hope the Queen's in a good mood. And knows where this Black Garden is."