The ideal choice is dense wood from fruit and nut-bearing trees, like cherry, oak, mesquite, and apple. In addition to burning properly, they also give your food a smoky aroma.