Golden tablets with the seal of the ruler that issued the pass and the seal and name of who it was issued to. About the size of your palm of solid intricately etched gold. The holder of the tablet is backed by the authority of the king to make any required purchases on credit or enter any place they deem necessary. A very powerful token indeed.
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.