What is the best way to clean slate flooring (I am thinking specifically of my slate fireplace hearth and surround)and to maintain it?

I have several cats and they have chosen this area to vomit hairballs on every now and then (as well as other stomach contents).