Go to a well supplied fabric store and pick out the material that you like best. I would recommend taking your cards, coins, etc. with you, so you can test them out on potential surfaces.
Most fabric stores will also carry sheets of foam rubber that can provide a soft foundation/cushion under...