Fruit woods like apple or cherry, but I also like maple and often use this Traeger Hickory, maple, Cherry blend.  Tenderloins don't spend much time on the smoker, so you can play with stronger flavored woods like hickory and pecan.