Everyone Has A Price

Anais has been kidnapped by pirates.

Go to Shark's Teeth Grotto, fight your way through to the second level and meet up with Walks Softly.

You have two choices after you reach Anais. Leave her because she is a wretched person or turn her loose.