I have always had a bag just like this in my summer essentials kit. This one, from Echo Design, is made of soft terrycloth (the same material as your beach towel) and is ideal for stuffing full of beach gear. You don't have to worry about it getting wet and, since it's oversized with a non-rigid shape, it can hold a ton of stuff, from sunglasses to sandals.