It's all personal preference and you will learn through Trial & Error, that is the fun part.
We use Pecan mainly as it is readily available from Berry Bros and is priced very reasonable.
I do like to use Apple, Cherry, Grape or Olive if it is available as they all give off some great flavor.
Experiment with different kinds and let us know what you find that you like..