Although the name of this quest has always made me wonder (is Tanya charming or are we charming Tanya with all these charms? - methinks it's the latter), the objective is pretty straightforward: get to know the Charm Maker workshop by making some lucky charms for Tanya to carry with her.
This quest immediately follows Tanya's Udderly Cute quest.
Build 1 Charm Maker workshop
Carve 1 Turquoise Kraken
Put together 1 Seafarer's Charm