Hola alea and Co.
Nosotros te recomendamos las de gas
porque es un combustible que encuentras en practicamente todos los lugares. Si la bombona no es cómo la del lugar que visitas, te rellenan la tuya o sino se puede hacer por uno mismo (aunque no es muy recommendable y hay que tomar precauciones, creo que hay un post antiguo que habla sobre este tema, es este
Rellenar bombonas de gas)
No tenemos experiencia con parafina/alcohol y no podemos decir si es fácil o no de encontrar.
Nosotros por si no encontrábamos gas llevábamos una pequeña cocina de un sólo fuego de alcohol, de las que usan los alpinistas, pero hay que ir muy al tanto para su uso porque sino pega unas llamaradas impresionantes.
Espero haberte ayudado en algo, saludos, y buena marcha a los preparativos.