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.
Isis couldn't care less about cork. She would absolutely destroy felt ones, though.