“ 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.”
“ The lengthy process to do something necessary or a magical scroll needed is inscribed on the other side of a great tapestry and can't be removed. For more fun it could be in the kings throne room. Try to hide in shadows with a 20*5 (yards/meters) monstrosity!”
“ A basin type hole in the middle of the plains. Once every so many years the rains come very hard and flood this place. Maybe that is where the tribes congregate for their tribal meetings.”