This is a great tutorial from Lady crochet on how to make this lovely beach bag.
The tutorial is in Spanish so here’s a Youtube link where is explained how to make the star in English
All you need is:
-a 12mm thick crochet needle (that’s about half an inch)
-a straw bag
-a big cone T-shirt yarn
Crochet the star an attach it to the bag and crochet around the bag handles like is shown in this link , but only the first round