“ It has been said that within the mountains (or was it the darklands?) there dwells a fluffy creature of immense cuteness. This creature is so adorable that all who encounter it are filled with joy so great their mortal forms cannot contain it. And they explode. Several magic institutions are desperate to study the creature or better yet capture one to prove the theory of an elemental plane of 'D'Awwww'.”
“ 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 rather large armed group slowly walks the road. Unless you get to see what they transport, you could think it is a caravan with expensive goods, or the soldiers escort someone important. But this is a prisoner transport, on the way to mines, criminals on their way for punishment.
The soldiers may be willing to talk, the captain will have a few questions on you and the road, but they will keep distance, and part soon.”