Companion Destella is upstairs in a building at (6518, 7005) in Fortune's Shore (Shimmersand). Occasionally a sort of "home invasion" event occurs where she is accosted by a bunch of Gutterborn. Defend her successfully and she will offer you some goodies from a chest nearby.