I didn't get the sewing machine out just yet but I did start playing with my squares of fabric. These are the fabrics that Lynne sent in a cute package and the liner fabric in the upper left side works with all of them.
This is what I worked out as the possible pattern. The dark brownish one really pops so I'm trying to find a balance with that one and the heavier pink fabric.
I looked at the pattern for the Cape May Bag on Knotions and I'm thinking I might knit the strap as well if I have enough of the cotton leftover. I think that would look good too.