On a certain continent, nearly all kingdoms worship under the same pantheon. However, in the southern reaches the peoples take a much more...liberal stance on their Gods. Statues are nude, and very anatomically correct, and icons are often startlingly brazen. For instance, the icon of (insert name), the goddess of love, is an image of two nude twins embracing in a passionate kiss, signifying the love of both family and partner. This is a source of unending outrage and offense for the Northern churches, whose traditional and modest take on religion is constantly at odds with the near-blasphemous ideals of the Southerners. While this is not enough to provoke outright conflict, there is more than enough simmering discontent and long-held grudges between the two hemispheres.
Pirates' many bejeweled rings and piercings actually had a practical purpose - when the pirate or sailor died, the rings could be taken off as payment for a proper burial, saving him from a watery grave. This could be tied into regional culture, or made into a quest (The Pirate's Lost Rings, etc.). Also gives treasure-seeking divers another thing to look for besides crusty old chests.
An adventuress, Semma, has returned to her home village, but something has gone badly wrong: it's the furtive glances, the conversations that stop when she approaches, the childhood friends who now have no time for her. She returns to the town or city and enlists your party to help her find out what's going on.
The party must find out what is wrong: something (perhaps a Cthulhoid monster, perhaps a gang of vampires, perhaps just a bunch of bandits) is extorting obedience from the villagers by threatening their loved ones with at least death. Once the source is discovered, Semma and the party and a few brave yeomen (and women) must deal with the threat by finding its base and defeating it, and then deal with the remnant corrupted villagers who willingly served the Evil Force. These may prove to be the most difficult foe...