I made this gift bag from felt. I cut the sizes I wanted, appliqued the heart on the front, then stitched it all together.

I used a blanket stitch for the whole thing.