So I've bee researching alternative smoking materials to make a cleaner smoke...

And the big issue I'm having is finding an alternative to the charcoals. From what I've read, most of the harmful materials come from the coal, is there an alternative with less health risks? I was thinking about using heated stones, perhaps soapstones which I've heard were used by native Americans. What do you guys think?

Also, I'm aware of the risks of smoking hookah and that if I don't like the risks I should stop smoking. But I enjoy the pastime and think this would be a fun experiment at least.

EDIT: This link has a product that almost looks usable.