Second Le Pliage. Very durable and versatile bags.
For a casual tote and beach bag I always go with my canvas monogrammed L.L. Bean "Boat and Tote" bag. I like the medium and large sizes with longer handles and a zip top. Classic and very durable, I can totally abuse it and it holds up nicely.
I'd recommend going with something like LL Bean or if you want something higher end check out Helen Kaminski's Lucrene Tote - its a perfect made-for-summer straw tote, perfect for the beach. Breezy and roomy, with that designer flair, you'll look great AND feel great.
You can check out the bag's features here to see if you like it
Helen Kaminski Beach Tote
Let me know what you think