The Spider Mistress wants a present! What do I give her?

Hint 1 of 4:

Have you tried everything in your inventory?