I can't recommend Bill Brown bags enough... my beach bag has been accompanying me on trips to the beach for over 14 years, packed full of my beach needs and is still going strong.
 
The Lulu bag is a great size for taking to the beach, shopping, overnight bag, sports, gym etc. It will fit as cabin luggage on all standard airlines. Shoulder length carry handles, zipped top closure and 2 useful large external pockets. Machine washable on a gentle cycle. Also available in Driftwood Stripes or Plain Navy.
 
Bill Brown designs are made from natural products such as hand loom cotton, linen, canvas, coconut shells, wood, and hessian jute. The colours/dyes used are Azo free. The textiles have Skal International Certificates for the delivery of sustainable textile products and are produced in Kerala a province of south west India, a region renowned for its textiles industry and economic prosperity.
 
Dimensions: 60cm x 50cm x 20cm