well if you were going to print it yourself - use pet-g.
If using a print service - then a commercial nylon and sls (selective laser sintering) would be a good choice as that has almost no design issues.
ie: you don't have to worry about underhangs or overhangs or supports or anything really.

To make it look like stone - paint it :-)