Inkzall markers work great on any surface and last many times longer than sharpie for me.

This marker works as they claim it does and is the best we've found so far.