You can place campfires on stone floors. So I do it with stone. You'd have to unlock the recipes. You need a stonecutter table, which requires iron to build. So you'd have to be in the iron age. You need to reach the swamp!