Someone should do a water wheel powered one next.
That's a commercial off-the-shelf hobbyist steam engine, they prescribe using smokeless fuel tablets like [0].
Coal would just make a bunch of soot and a big mess in general.
[0] https://www.amazon.com/Esbit-1300-Degree-Smokeless-Tablets-E...
Someone should do a water wheel powered one next.