My buddy has done a tail and told me it was amazing compared to just regular cooking. I really want to try one soon. Seems like those wouldn't take much to get done. Seems like a "light" flavored wood would be best to not overly smoke a tail. As far as fish, I almost always use apple but have used cherry with good results.