My cats are into destroying my cork coasters. I bought a replacement package because I thought those would stay intact, and yet they managed to destroy the second package too.
I will suggest felt coasters. Far more effective than any other type -- they catch any dripping (like condensation form an icy drink), and probably not as exciting to feline claws or taste buds.