Imagine a person wearing a cloak of invisibility flying a flying beast (e.g. winged horse, gryphon) which was also wearing a cloak of invisibility.
Small identical wooden or metal discs with a strange pattern engraved upon them (do not appear to be coinage). The discs can be found all over the continent; a farmer typically overturns several dozen when ploughing a field. Though they are unnaturally hard to break, they have no known use and are widely used as good-luck charms: almost all households would have them on the doors and on mantle pieces; many people carry one or more on them, bound on to a belt, necklace or sewn on to their clothes.
As they travel they notice a horrible rotten smell. As they travel it gets stronger and stronger forcing them to cover their noses and mouth less they choke on the horrible smell.A small goblin tribe preparing a wedding feast. The wedding is between two tribes as a gesture for peace, if the PC's intefere, feirce fighting could break out.