What is 'Stone'? (Colorful Caves)

Okay, but really what is 'Stone'? What kind of stone? Let's add a bit of spice to the existing caves, vanilla style!