Dry wood, hot stones
Birch split and dried two summers gives the cleanest, hottest burn. Damp wood smoulders, tars the flue and never heats the stones through.
Load less, more often. A firebox packed tight burns cool; a lighter load with air gets the stones properly hot.