Would a vinyl tile floor be a good choice ... To get really fancy, select tiles that create an inlaid wood look with a border ...

Draw a scale plan (1 ft. equals 1/2 in.) of your kitchen on graph paper and add the border. Draw a grid of 1/2-in. squares on tracing paper. Shift the tracing paper around on top of the plan to ...