Did you seal it? Look for HG and LTP products for a deep clean and then re seal. Also for companies that will do it for you. Is it polished? Is it Marble or natural stone? bit of a difference. Don't think you can get your polished marble back once it's gone.