Hickory, apple, and cherry woods are ideal for smoking pork belly, adding rich, flavorful aromas.