The outfit that made clutch bags click for me was nothing special on paper: a plain black midi skirt, a cream jumper, flat boots. I'd been reaching for the same big cross body bag for everything, and swapping it for a small structured clutch under one arm changed the whole look in about four seconds. Suddenly the outfit looked like a decision rather than a default.
A clutch works best when the rest of the outfit is doing something simple. Jeans and a good shirt, a slip dress, a plain coat over a jumper and trousers, that sort of thing. It sits oddly with anything already busy, two loud prints in one outfit is a lot to ask of anyone's eyes. I keep mine for days when I've put thought into one part of the outfit and want the bag to agree with it rather than compete.
Occasion wise, this is the bag for evenings and anything where you're mostly standing or sitting rather than striding about with shopping. Dinners, a wedding, an evening where your hands only need to hold a phone, keys and maybe a lipstick. Summer evenings suit it best because you're not fighting it over a big coat, though a smaller clutch does slide quite happily under one arm with a coat in winter if you're sensible about what you bring.
On sizing, the thing to check is what actually fits inside, not how it looks held against your side in a mirror. Phones have got bigger and plenty of clutches haven't kept up, so I always check mine against my own phone before buying, not the memory of some older, smaller phone I haven't owned in years. A clutch that's too flat for your phone becomes a clutch you leave at home, which rather defeats the point. The other fit problem is the strap, if there's a thin chain strap, pull it to its full length before you buy, because some are genuinely too short to go over a shoulder and only exist to dangle from a wrist, which nobody tells you until you're holding your bag like a hot plate all evening.
The one mistake I'd steer you away from is buying a clutch purely because it photographed well on someone else's arm, then discovering at home that it holds a lipstick, a card and nothing else useful. Check what you actually carry on a normal evening first, then find the clutch that fits that, not the other way round.