Mild-flavored fruit wood is best for smoking tuna. Apple or cherry wood chips are great options.