“ Something lives in the fog in a certain region and travels with the fog. Kidnaps or kills, or is simply heard and 'felt'. ... fog is rising, heed the warnings the elders spoke!”
“ 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.”
“ A Deity of some sort has unleashed a plague of bookworms or something like that in the area. Almost all spellbooks are destroyed, along with bardic and historical books.”