All bags are not created equal when it comes to the environment. And paper might not be as green as you think.
You must also be mindful of agricultural regulations at your destination. I’m always careful about not bringing fresh fruit ...