I think if the shawl doesn't "scream" the same pattern as your bag it is fine. I got a grey/cream LV scarf and I plan to wear it when I carry a mono bag. Now if they both had a strong pattern in the same color, I might rethink that, but one subtle item and one stronger item should work. Go for the shawl!