It doesn't always need coal to make smoke. However, multiple alternative ways exist, such as using a heat management device or lighting coconut shells to heat the shisha tobacco. Remember that the ultimate goal is to heat and bake the shisha tobacco in the hookah bowl, and to achieve that, you can follow either of the ways convenient to you.