Actually if it is natural stone-marble, you may be stuck with it's characteristics. Not only does marble absorb stains rapidly but it also scratches fast too! The marble can be cleaned and sealed professionally by a company like http://www.lasvegastileandgroutcleaning.com as well as other cleaning, polishing, and restoration service which is available. If you have a tight budget, try to use neutral cleaners that can be purchased at a professional cleaners store, and use a microfiber padded mop to clean and rinse consecutively. Natural stone is beautiful on floors when cared for, however, they do require regular maintenance. As far as sealers go, stick with water based sealers like stone tech's DuPont product. Other sealers like solvent based, high gloss, acrylic, and others can make your life horrible! Never put any sealer on unless your floors are immaculate! Again hire a professional service. Good Luck my friend!
Michael Marcus, June 2010