Leave the floor of the run as dirt. For bedding, wood chips are usually the best. I'm in zone 5b, and wood chips/leaves/spent bedding from the coop have worked very well for me for going on 4 years.
The wood chips/leaves work very well to break down/mix with the chickens' poop and not smell.