Toothless Lisa is a pirate of Mos Le'Harmless mentioned by an unnamed woman in one of the island's inns. She apparently is going to meet her there to buy illegal goods, possibly "the stuff" used in the brewing process. Toothless Lisa is only mentioned if your character is female. If you are male, then Toothless Kevin will be mentioned instead.
