Cork Bags
Cork is one of the most sustainable materials out there and is very, very durable and strong. It is harvested from cork oak trees from the bark and the tree simply grows it back. Don't think of corks in wine bottles; cork used in products like this is waterproof and almost robust.