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

This is just one of a wide variety of cork flooring products that ... to one side or the other. Draw your border or pattern as well and add up all the tile. Buy several extra tiles of each color ...