Shop Bag (or Not) from UPA Project on Etsy is a cleverly-designed compact shopping bag solution.

shop bag by UPA

shop bag by UPA

shop bag by UPA

This bag seems to be large enough to hold even your gym clothes and a towel; bring it to the gym, beach, or out shopping.