Bal'Rana

Bal'Rana is a Pirate Queen turned prisoner turned an ally of Devon. When escaping the second jailbreak, speak to her and choose the third option. Next, choose the first option to increase her affection.

While in camp, speak to her and when given the option, say that the story sounds amazing.

Trivia

 * She's 37 years old.
 * Despite having an eye patch, it appears she can see perfectly well without it, presumably just wearing it to look more like a pirate.