Kamado grills work best with natural lump charcoal, which provides better heat and flavor compared to regular briquettes.