I found these really cute beach bags at Target. They are the best quality ever---but definitely the best I have found for under $3 each! They have a zipper and a pocket on the side too. They are located in the sale area in front of the store (in the $1-$2 bins).
You should be able to view a picture of the bag from this link and I also attached one: