Go with shelf liner or tile, they are the easiest to clean up. Once you have tile down all you have to do is wipe the mess up and it never has to be replaced!