The one I'd tell you to pick up is the smallest one that still fits your phone, because that's the actual argument you'll have with yourself in the shop. Not the colour, not the strap length. Whether your phone goes in or stays in your hand all night, which it will not, because you'll want both hands free for a glass and a bit of a dance. Hold it, feel the weight empty, and imagine it with keys and a lipstick inside, because that's the only honest test.
A good evening bag doesn't wear in the way a everyday bag does, it just sits in a drawer for weeks between outings, so the thing to watch for isn't how it ages with use but how it survives storage. Satin and velvet crease if you squash them under something heavier, so keep it stuffed with a bit of tissue so it holds its shape, and store it somewhere it won't get sat on by a winter coat. Hard shell versions in acrylic or resin are more forgiving that way, they don't crease, but they scratch, so they want a soft pouch rather than loose in a drawer with your keys rattling about. Chain straps are the thing that lets a bag down fastest, a flimsy one kinks and won't sit flat against your side, so give it a tug in the shop and see if it springs back straight or stays bent.
In the shop, check the clasp before anything else, because you'll be doing it up one handed in a dim room after two drinks and you want something that clicks shut without a fight, not a fiddly magnet that needs both hands and good light. Check the lining too, a satin lining catches and snags a lipstick case eventually, so a smoother poly lining actually wears better than it sounds like it should. And check the strap length sits where you want it, across the body or in hand, because very few of these have any adjustment once you've bought them.
For pairing, I'd keep it plain if your dress has any pattern or shine to it at all, one statement per outfit is plenty, and a plain satin or a simple hard case will go with nearly everything in a normal wardrobe rather than just the one dress you bought it for. If you've got nothing like this yet, start with a small structured bag in black, it'll do a wedding, a work do and a birthday without ever looking like you're repeating yourself.
Let it dry fully before you put it away if it's caught any rain, damp satin left in a dark drawer is how you end up with a watermark you can't shift.
A lot of people browsing here also like bag charms.