Newspaper--it's much easier to keep things sanitary. If humidity is too low, buying a humidifier is the best solution. Don't underestimate the size you'll need.