The cotton mesh material bag might appeal to you for its sand-filtering capability, which makes it easier to clean; you can simply toss the bag in the wash. To remove stains from a canvas beach bag, rub it out with a damp washcloth and soap.