Another voice for a good quality masonry bit, living in the middle of a big sand pit (central Cheshire) we have lots of the stuff around and as kids we use to build all sorts out if it, we never had any mortar but we could peg it together with hand drilled holes.
One thing I would say is to use a slower speed, as others have said no hammer action, and try not to use too much pressure, this will only fine any floors in the stone, and lastly clear the whole out regularly, this helps to stop the extra pressure pushing on the sides of the hole (I’m assuming you will be drilling down into the stone)
Allan