You can also use shelf liner. You know, the rolls of foamy stuff you put on pantry shelfs? Its easy to spray off and dries quick. It can be reused and newspaper can go under it to soak up spilled water and stuff.
Newspaper is bad because the ink makes it smooth and slick and they can't get...