I came across this green banana leaf bag on Etsy. I love this type of style and that they have mixed patterns with burlap.

The seller seems to love the beach.  I like these items too: