Straw tote bags just scream warmer weather to me ... For the total boho vibe, check out the Hand-Woven Soft Large Straw Shoulder Bag. It gives such a retro feel which I love!
I love the contrast of black straps with the light neutral color straw of the tote. You can go with a larger capacity squared shape like you see below, or a smaller one with thicker straps that is ...