We always use the propane grill. It is so much quicker then charcoal.
My son thinks that if you take your chicken and put it in a baggie with salt and water to soak in for 2 hours before grilling, the chicken comes out really moist. Before placing it on the grill, rub your seasonings on the chicken and then grill. This is what we had last weekend and it was awesome!