How to fix my fireplace?

I have a stone fireplace. The previous owners put a shiny coating/sealant on it. Now it has a dingy yelloish color. How do I fix it? I dont really want to paint it due to losing the beauty of the stone.