Online:Everyone Has A Price

Quick Walkthrough
#Meet Walks-Softly near the docks.
#Observe the discussion and speak to Walks-Softly.
#Break into Velmont Estate and place the forged letters.
#Return to the Thieves Den.
#Travel to Shark's Teeth Grotto.
#Meet Walks-Softly inside the grotto and decide how to proceed.
#Meet Walks-Softly back at the Thieves Den.

Detailed Walkthrough
Meet Walks-Softly near the docks
You can find a letter addressed to you from Walks-Softly.
:''[PlayerName], "I must once again ask you for your help and advice. I have a solution to the situation with my old friend, but it's hard to explain. I'd prefer to show you in person instead of writing the details here."
: 
:"Meet me near the docks. You can find me in one of the warehouses overlooking the waterfront. I'll see you there and explain everything. —Walks-Softly"''

Go to Walks-Softly, who will be located inside a building near the docks marked on your map. Upon entering, Anais Velmont will be shouting angrily that Walks-Softly won't get away with this while being tied up in the back. Talk to Walks-Softly. He will tell you he figured out the best way to teach Anais a lesson and that you will understand shortly. He will then tell you to watch what happens, and starts talking to Anais acting like you came to bring a response to a ransom. Although Anais will first still act angry, she soon becomes scared when Walks-Softly tells her they told him "she wasn't worth half that". Figuring she won't be saved by the mansion guards, she tried to use her family pressure asking Walks-Softly to ask her mother for the ransom, which he declines as impossible, causing Anais to become even more scared. After this, speak to Walks-Softly again.

Break into Velmont Mansion and place the forged letters
Walks-Softly tells you he wants Anais to see that people aren't property and that they shouldn't be sold, traded or turned into slaves. He will also explain that the ransom was made up to scare her, and that in reality, no one knows she's missing. Something he likes to keep that way. To prevent her family agents from coming to look for her, he asks you to plant some forged letters in the Velmont mansion. That way, he hopes he can earn some time to teach Anais a lesson by keeping her trapped and powerless, hoping it changed her outlook on keeping pets and slaves. He'll tell you to meet him at the Thieves Den after you're done.

Go to the Velmont Mansion. Note that the door is locked again, so make sure to bring lockpicks with you. Once inside, first take the stairs in the front-left of you. Be careful of Percy Velmont downstairs, as well as the guard upstairs. When the guard is to the back, climb into the basket and wait for the guard to walk the other way. Get out of the basket, plant the letter, then go back the way you came. After this, move to the courtyard. To plant the second letter, go into the hallway on your left, and go into the Velmont Suites. Go upstairs, plant the letter, and leave the way you left. There are two possible witnesses in this room, but both should be easy enough to avoid. For the last part, move to the door on the other side of the courtyard. The door in question will be right across from Anais her room you visited on the previous quest. Sneak upstairs, plant the letter, and leave. Again this room has two possible witnesses, one of which a guard, but they shouldn't be too hard to avoid. After this, leave the Velmont Mansion and return to the Thieves Den.

Shark's Teeth Grotto
Back in the Thieves Den, you'll find another letter from Walks-Softly.
:''"Urgent Message from Walks-Softly"
:[PlayerName], "While we where both attending to other matters, that special shipment from my past was discovered and absconded with by pirates. I have to rescue her! Contacts throughout Abah's Landing have told me that the shipment has been taken to Shark's Teeth Grotto. I'm heading there immediately. If you have the inclination, I wouldn't turn down your help. —Walks-Softly"''

Go to Shark's Teeth Grotto. Anais will be on the highest level. If you haven't done so yet, this might be a good time to simultaneously do The Sharks Teeth which can be obtained from Shalug the Shark at the beginning of the delve. In that case, go to the four objectives of that quest in order, walk towards the skyshard nearby and continue to follow the path until you reach Walks-Softly. Note that in this case, the map marker for this quest will tell wrongly you to go back even after talking to Walks-Softly. This route will also pass by the dungeon bosses, allowing you to clear the dungeon in the meantime. Alternatively if you don't wish to do The Sharks Teeth, fight your way down to the right passage until it opens up to the sky where a skyshard can be seen to the left, but instead go right to the end of the bridge, then cross the bridge. Talk to Walks-Softly.

Walks-Softly will tell you Anais is in the building behind, but the lock isn't pickable. Therefore, he asks you to find the key on one of the pirates. If you found the key already, you will be able to give it to him right away after which you will be told to unlock the door. Otherwise, you'll need to go get it now. After doing this, Anais will be mad and blame Walks-Softly for the situation, clearly not having learned the lesson Walks-Softly had hoped she learned. Talk to Walks-Softly again, who will tell you he's not sure how to proceed. At this point, you need to make a choice. Set Anais free, or leave her so she can learn what it's like to be a slave. After you made your choice, Walks-Softly will follow your suggestion, and you will need to speak to him once more in the Thieves Den to finish the quest. 

If Anais was left behind, you will learn that the pirates demanded a large ransom for her which is yet to be paid. And if you suggested she be set free, Walks will have kept his word and escorted her back home, he believes she is planning revenge. In both choices, you can also find Pimsy at the Den as the forged letters you placed allowed him to be freed.

Notes
The key to the locked room where Anais is being held can be obtained from First Mate Rodros or a Wake Walker Sentinel.
If Anais is left behind at the Grotto, she can later be found there. She will now have an eyepatch and a change in outlook, though she still feels abandoned. 
However if Walks-Softly sets Anais free, she can later be found outside her home. She claims that while she isn't prepared to shut down the family business, she now understands the need for compassion at times.

Quest Stages