IT was one of those side missions - I got 400 gold koins for it IIRC.
Anyway, it's hilarious, because this lady can't find her dog, so she asks you to find it. ultimately you enter a hut where a guy tells you he is eating the dog, but gives you the remains of the dog (a huge chunk of bloody meat) to take back to the lady. When you get back, she is sad, gives you your money, and then proceeds to invite you for dog stew. Disturbing, but funny