The nesting boxes are hay, they all sleep on the perches though.
Never heard of cedar being toxic to them before, I hope not because we have A LOT of cedar around here.
Cedar shavings, the bugs hate it, it nullifies the smell, absorbs the moisture and the chickens ( although I did not conduct a survey) seem to like it. :)