Sand and mulch would be fine but anything larger than sand with just get scratched up and mixed in with the mulch and that won't be comfortable.
I agree with @rosemarythyme. It would be far better to have a predator apron than have to bury a hardware cloth floor under a huge layer of mulch.