Dual mode FTW.
I prefer charcoal because it's great taste-wise, but it's not an exact science and there's always scooping the ashes out the bottom of the grill when you're done, takes longer for coals to be ready, etc...
Propane is quicker, easier to maintain a steady heat, and little or no clean up is needed. Plus you can make a little packet of wood chips wrapped in foil to toss on to get a little smoke-action going in the food.