I highly recommend Traffic Master Allure vinyl tile
It comes in a variety of finishes, including granite and wood. It is a snap together, waterproof, floating floor system that requires NO floor prep, you just lay it down on top of your existing floor, and it is extremely easy to lay. We've used it several times and love it. You could do your entire kitchen in a few hours.
I would probably start with new flooring and paint then go from there. Good luck!
It comes in a variety of finishes, including granite and wood. It is a snap together, waterproof, floating floor system that requires NO floor prep, you just lay it down on top of your existing floor, and it is extremely easy to lay. We've used it several times and love it. You could do your entire kitchen in a few hours.
I would probably start with new flooring and paint then go from there. Good luck!