I'm pretty sure cherry is fine! I Personally use pine or spruce shavings, and have used peat moss in the past! I loved the peat moss, it was amazing at keeping everything dry, and there was little to no smell. Only downside was that it was DUSTY. I hear people use sand a lot, but that doesn't really let the manure decompose. I'm going to set my coop up with a deep litter system in a week or so, using spruce shavings. With the deep litter method, you can go years without completely cleaning out the coop, and it's even shown to have health benefits for the birds!