Dentro de las dos opciones que das. Y como barbacomaniatico que soy. Me quedo con el carbón. Unas buenas brasas de carbón son lo más.
En cuanto a la estructura de la barbacoa, si tienes un sitio fijo en algún sitio, y no la quieres para salidas domingueras, te recomendaria que te montes una de granito/ladrillo.
Un abrazo!