Charcoal
Lump is sold in several stands and stores between the central mercado and the campesino mercado. Ask around for "carbon" if you don't see it. I have not found wood chunks of any kind for smoking, anywhere. Although Soriana did have apple wood chips a week ago, near the entrance (but not back by the grills and accessories).
Complete thread:

