Personally, I'm a huge fan of tile as a substrate. Individual tiles are very easy to clean, and periodically, I'll just take them all out and give them a good scrub-down.
Figuring out the size and quantity of tiles can be tricky, though. You want as little space between tiles as possible...