The wood you use will depend on the flavor profile you are trying to achieve. Apple and cherry wood infuse a milder smoke flavor, while hickory is much bolder. Experiment with different kinds of wood to find your favorite. Keep in mind the length that you smoke the salt will also have an impact on flavor.