Wood used for Christmas Colored Flame Yule Logs?
You want a wood with high porosity to take up as much of the mineral laden water as possible. Perhaps balsa if you can find a block of it, poplar or willow would be good too. Cedar might work.

Hardwoods will definitely not work well .. nor will any pine variety as their natural pitch will resist water uptake.