Fruitwoods like apple and cherry are good options as they give your smoked baked beans a subtle sweetness.  Otherwise, hickory and oak provide a stronger smoky flavor without being too overpowering.