As you can see, I paired the original hat with a same color bathing suit. However, I also wanted a straw hat to go with a dress I recently bought from Express. Instead of buying another hat, I decided to take things into my own hands and alter the one I already bought. I did have to cut a few stitches and peel off some hot glue, but in the end, I had a hat that matched perfectly with my new dress.
I happened to have an old dress lying around that also happened to be the same color as the new dress so I just cut a strip of fabric from that and tied it around the newly naked hat. I was planning on getting rid of the old dress anyway, but you could always use ribbon or fabric from a craft store. I would NOT suggest doing this with an expensive hat. By peeling off the stitches and hot glue, the hat has lost some of its integrity.