When my wife and I visited Kauai the first time many years ago we discovered that plastic shopping bags had been outlawed there. We purchased a couple of shopping bags while there and still use them today.
Since then, my wife has made many bags from all types of materials. My favorite bags are from feed bags.
We both carry these bags in our vehicles all the time so when shopping we can use them. I forgot them a couple weeks ago and still feel bad about having to use the plastic bags. I asked for paper but the store did not have any.