Spar urethane should be fine. If the stone gets a lot of use, you may need to sand it and apply another coat at some point.

I don't know about adhesion to raw stone, but there is a universal rule...