The best charcoal to use is natural hardwood lump charcoal for its clean burn and smoky flavor.