I have used paper towels, aspen and cypress mulch. I liked them all but have ended up for right now using paper towels. But if you looking for something aesthetically pleasing then cypress mulch looks nice, holds water well and is easy to spot clean.
There are a few threads about substrates, try searching and see if one of those threads can help you out.
Greg