Agreed, Coach has some gorgeous purses. I think that's why I've liked Matt and Nat for some time too - just very simple, very elegant purses for every outfit. Definitely try them on! It's super important for shoes to fit well, especially if you're trying to make them a staple for your wardrobe. Right? I highly recommend the Sydney satchel. Everything else I've found is generally much bigger than this, but it's the perfect size and comes in so many colours.
I'm the kind of person who needs to carry everything with me all the time, so I love huge bags. When I was looking for my first work bag, I was very tempted to buy diaper bags because they're so huge I can carry my laptop and notebooks and paperbacks etc with me at all times. I know this is terrible for my back but ...