Michael has many good points here. To add to what he has said, have you considered cork flooring? Cork is resilient and is my #1 choice for kitchen flooring. Then again, I am thecorkguy so I might be a little biased, but let me tell you why I recommend it for your situation.
First, you obviously need something soft underfoot. Cork is the perfect solution for this as you can feel slight give when it is stepped on, unlike hardwood, laminate, or porcelain tiles which are solid. This is great for your cooking or washing dishes for a long period of time.
Additionally, cork is hypoellergenic and water resistant. Most spills will wipe up easily.
There are tons of different shades available. I think it would look great if you found a shade to match the touches of birch in your kitchen.
All of that said, there are excellent cork products that will last you for years to come, and others that aren't so reliable. If you use the cork buyers guide at this link it will help you choose the right cork, if that is what you choose to do.
www.findanyfloor.com/BuyingGuides/...