When you're thinking of a remodeling job for your kitchen, the best way to go to give it a whole new look is by changing the flooring. There are literally hundreds of options available in the market today and the choices can be overwhelming. The best thing is, you can have it changed back easily in case you dislike the new installation.
Usually, when installing a new floor for a kitchen, the old floor stays underneath and a new floor is placed on top. This is a great option if the old floor is in good condition. But if your kitchen's floor continues to other parts of the house with a different flooring, your kitchen's floor will be a bit higher than the rest of the house. Unless you're okay with this, you might want to get the old floor out first before putting in the new.
If you're thinking of vinyl for your new kitchen floor, your best bet would be to buy it in sheets. In choosing which adhesive to stick it to the floor with, you need to use the brand that's recommended by the maker of the vinyl sheets so it would stick better. Make a simple template out of paper or cardboard for all measurements inside the room and place it around the edges for a quick estimate before laying down the actual vinyl on the floor.
If you're planning a more contemporary and modern look for your kitchen, then try polished concrete. It's as more durable than marble but cheaper and easier to maintain. There's a lot of people realizing what a great idea it is to just stick with their old concrete floor and have it polished to give it that beautiful sheen you get from other stone and granite floor, without the added cost.