Cherrie is good hard wood,and will and tast to the smoke.walnut is good as well.
The best wood to use, and indeed, with a few cheaper exceptions, the only wood used by commercial pipemakers is briar. Briar is the root ball of the white heath tree, and is very hard and dense, yet breathes well allowing the heat to dissipate.