Depends, I like both and do like charcoal.
If you want faster way to heat up coal, easy, pour in liquid Oxygen and light it up. It will get red hot in no time.
now thats an idea
When doing BBQ fish.. Charcoal, no ifs and buts, there is no substitution. Don't think propane even comes close to the same flavor.
The japanese call it robatayaki. It's good stuff if you like seafood.