Water is nice if you want to move the heat - steam makes it easy to pipe it somewhere else. Also you can get extra energy out of the phase change. If you are just storing heat and using heat exchange, I think bricks or rocks would work better than sand. But it really depends what temperatures you want to use the heat.