RE: Gas or charcoal?
Neither I use good dried red oak ,white oak or hickory.
A good hot open fire.
If you start cooking over real wood burning you won't go back. I always have a supply of wood. I usually have a dead tree on my 17 acres plus I cut tops after timber cutters. Mainly for cooking.
My wife would kill me if I cooked her a steak on charcoal and especially gas[:'(]