Any fruit wood, especially apple or cherry wood, is great for smoking chicken wings. The wood burns sweet and adds a touch of smokey flavor to your meat. For a more intense flavor, you can use mesquite or oak.