Cypress mulch or aspen shavings work well. However, the key is exactly what you said - keeping it clean and free of waste. Choose a substrate that's going to be easiest for you to maintain. For me, that's Repti-Zorb cage liners (basically super absorbant paper towels).