We used Sharpies when we did that. I read somewhere, and I don't remember now, that fabric markers aren't allowed since they can stain the costumes. But Sharpies can't?! Maybe the pixie dust is good at getting stains out too. Anyway, all that to say you might just want to take both. If you...