A stone massage uses heated stones to massage the body. The hardness of the stones allows the therapist to address specific problem areas with more detailed work or deeper pressure. Basalt stones of various sizes, shapes and weights are used throughout and heated in water.