The tiles are available in a variety of sizes, 12x12 tile is a good size for countertops. They come in a variety of colors. After you lay the tiles it is time to grout the seams. Charcoal grout seems to compliment most colors of tile. Around the edges of the countertop you may want to finish with two-inch wood trim.
Red oak is a warm color for trim and it looks great.
For the floor, you may want to cover the existing linoleum. There are many laminate hardwood floorings available. Various types of installation are available, such as snap and glue or lock together pieces. This type of flooring is fairly inexpensive and it is extremely durable. Also this floor doesn t require a sub floor underneath for installation.