A maxi dress earns its length by making you forget what you're wearing, and that's the whole point of one. Nothing tugging at your knees when you sit down, nothing to adjust on a train, just one long drop of fabric that does its job and lets you get on. The ones that fail aren't bad ideas, they're just the wrong fabric or the wrong length for you, and those two things are the entire game.
Colour wise, plain and muted wins out over time. A navy, a deep green, a rust or a black will go with everything you own and won't date the way a bold print does after two summers. Prints are lovely but pick one with a busy, irregular pattern rather than a big bold motif, because the irregular ones hide creasing and the odd food mark far better. Pale colours look gorgeous on the right morning and show everything by the end of the day, so if you want one in cream or white, line it or accept you'll be careful.
Fit is mostly about length and where the waist sits, and this is where most women give up on maxi dresses too early. If you're petite, look for one with a defined waist rather than a floaty empire line, because an empire cut on a shorter frame just reads as fabric, not shape. Try it on with the shoes you'll actually wear it in, flat or heeled, because two inches changes everything about whether it skims the floor or trips you on a step. Watch the bust too, a lot of maxi dresses are cut generously through the body and skimpy up top, so check you can move your arms properly before you commit.
If you've got none, start with something in a jersey or a soft viscose blend rather than anything stiff or structured. It moves with you, it packs small, and it forgives a big dinner in a way that a fitted woven dress never will. Cotton ones are lovely too but they crease hard and need ironing, which somewhat defeats the point of an easy dress.
Worn often, the better jersey ones soften further and drape even better with age, which is rare for clothes. The hem is the weak point, it catches on heels and door frames, so check it every few washes and take it to someone to resew before it properly goes. Wash cold, hang to dry if you can, and it'll outlast most things in your weekend rotation.
A good maxi dress is the closest thing to wearing nothing and still looking dressed.