“ The party comes across a nice hermit in the woods. He gives them food and lodging for the night. They awaken to his terrified screams. 'East! It's east! Stop it! It'll kill us all!' The poor horror-stricken hermit dies thrashing in agony, one boney arm outstretched, his finger pointing to the east.”
“ What if you send the players in a dungeon that was already raided? Maybe you could have traps that are already set off, or the corpses of monsters etc.”
“ The PCs are sent with a diplomat to another country to protect him and do his bidding. There may be some espionage, rescuing, downright bullying, etc. Could make a nice medieval, special operations background.”