>>947383Fellow Texfag reporting. Big Bend NP has some back country spots, but bushcrafting is a no-go since it's an NP. You can't even have open fires, only use the grills in the true camp grounds. My favorite place to camp is on the beach near Corpus Cristi and Port Aransas. You can have open fires on the beach and surf-fish.
I moved here about 2 years ago and my impression is look but don't touch unless you own the property.