Instead of wooden flooring or linoleum, use tiles in your kitchen area.
Most tiles are easy to clean and more spill proof than any linoleum or wood flooring on the market.