What are tokens for? How can I get them?

You can use tokens for purchasing decorations in the Store. They will please the eye and increase your influence level.
Currently you can get tokens while exploring the Castle Dungeon and the Abandoned Wizard's Tower. You can check the amount of tokens you have in your Inventory.