There is also some discussion about using paper bags and their environmental impact in the ‘Paying for shopping bags’ topic, particularly towards the bottom entries of the topic.
Taking natural fabric bags such as made from cotton, or similar fabrics, is a good alternative choice to either plastics or paper bags. Even production of fabric can use lots of water, though typically the natural fabric bag is reusable many many times and is compostable at end of life.