I would look at cork, depending on your dog's tendency to claw. If you cook a lot, cork is much, much more forgiving on your back and joints. People who recommend tile are probably not spending tons of time standing in the kitchen. It's really hard to match wood, some wouldn't even try. Cork comes in complementary colors and is used in many traditional European kitchens. Plus, it's a green material and not that expensive.