Avoid any kind of coniferous wood such as pine, fir or juniper. They create a black coating on the flu which can lead to a chimney fire.

Any "hardwood" will do as long as it has been stored in a dry place (woodshed) for a year or so. Fresh ("green") wood does not burn well.

Also, you might consider a pellet stove insert. Pellets are easier to store.