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
LVLY 
This is so pretty! Definitely a fun way to make a straw bag a bit more fun. Thanks for posting! I design and embellish a lot of handbags too, they are the best accessories. 🙂 http://trend-mixblog.com/