You either go super big brain and create an entirely new kind of fantasy material (Elysium, magic grass, mana crystal...) or stick with the good old metal coins.
Gold, silver, copper or any metal good enough to become currency will do. Just so you know, gold and silver coins from the Tang...