What are the best types of trees...

It depends on your needs. Ash is good for kindling, oak for high heat, and apple for a wonderful aroma. Overall, hardwoods, like oak, burn better and longer. Softwoods, like pine, burn faster and tend to give off more creosote, which is not good for your chimney.