I tend to use pine shavings. I've found that it's easier to scoop back in after the hens throw it out (It's going to happen with whatever material you choose regardless) plus if an egg breaks or a bird poos in pine shavings, the eggs tend to stay a bit cleaner than if hay is used. At least, that's my experience.