As restaurants move toward techniques that are ever more heritage-focused, many chefs are taking a long hard look at their charcoal and coming up with some serious alternatives.