Marinate overnight. Cook on charcoal grill.
I always cook on grill with charcoal.
Gas grills can't come close in flavor.