Also consider synthetic substrates such as Teslin. It basically feels like card made out of rubber.

It is tearable, but takes quite a bit of effort as it tends to stretch before breaking. It's completely waterproof, can be litho printed with a rubber-based ink, but not laser printed due to the heat, or inkjet printed as it's not absorbent. Permanent marker and biro do seem to work though.