I vote for the shoulder tote! I have it, and it is such a comfortable bag. Plus, I think the patchwork looks really gorgeous on this particular style. The gallery tote is pretty but too hard to keep on the shoulder.
I asked my SA if Coach was going to make more shoulder totes and she said she didn't think so--she said that they were moving twaord the carly styles replacing the shoulder bag category.
They are both pretty bags...definitely go with the shoulder tote, you want to enjoy your bag when you wear it and being comfortable is a big part of that!