Mulch would be much dirtier than sand, I'd think. I would just use the same type sand that you'd use in a children's sandbox. Getting dirty is part of the fun when you're a chil, er, I mean puppy and the fine sand used in sandboxes would be pretty easy to brush out after playtime.
Lucky pups!
Lucky pups!