Sticks.. vines.. simple engineering… hut! Coconut… scry magic.. Radio!!
The merchant grinned “Dear sir, I noticed you had your eye on that charm. Might I interest you in a little bit of its history? Of course I would. I will have you know, that charm has seen its way through many an adventure, and saved the lives of many of the adventurers therein. Legend tells that it was crafted centuries ago by Yurid Norcral, the greated Dwarven runesmith to ever live. Later it was said to have been enchanted by ancient Elven magics which have since been lost to the ages. Quite a rare find.”
A great treasure has been stolen from the Palace and taken to the nearby Temple to the Bitch-Goddess Atrath Klee. The King demands that the party go and retrieve it - the only snag is that the Temple is guarded by potent magic that will kill any male who steps inside. It's just as well that the King has a stash of Girdles of Gender Alteration for just this circumstance.