My vote is pine sawdust or larger chips. It doesn't reek to high heaven when it gets wet the way straw does, and it will compost well and make a good garden additive. It is often free, if not free it's cheap. Rocks and sand and such have their place, but if it is over concrete I assume you will...