To get a better sear on your meat, use charcoal because it burns hotter and drier. Propane will give you more control over the temperature. Wood will give you the best flavor but is harder to control the temperature.