Linen dresses used to mean one of two things: expensive and beautifully cut, or cheap and shaped like a pillowcase with armholes. That middle ground has filled in properly now, and it is better for everyone. You can get a decent weight, a decent cut, and a colour that isn't just oatmeal, without needing a special occasion budget to do it.
Fit is where most people go wrong, because linen behaves differently to everything else in your dresses. It has almost no stretch and it drapes rather than clings, so a size that feels snug in the shop will feel snug all day, there's no give coming later. Go for your usual size or slightly up if you're between two, and pay attention to the shoulders and the widest part of the hip rather than the waist, because a lot of these dresses are cut loose through the body on purpose. Watch for anything that pulls across the chest when you sit down, linen shows that kind of strain immediately, and for a hem that's cut so straight it rides up when you walk rather than swings. If you've got none of these yet, start with a simple shirt dress style in a mid weight linen, belted or not, in a colour you already wear a lot of. It's the shape that does the most jobs and forgives the most body changes through the day.
In the shop, check the weight before anything else, because linen ranges from nearly see through to something closer to a tea towel, and you want neither extreme for a first one. Hold it up to the light if you can, and if you can't, scrunch a handful in your fist and see how it falls back out. If it stays crumpled and stiff, that's your ironing life for as long as you own it. Check the lining too, a lot of linen dresses have a thin lining underneath because the fabric itself is sheer, and that lining is usually where the heat and the discomfort live on a warm day, so feel it separately from the outer layer. Look at the stitching at the side seams and the hem while you're at it, linen frays fast if it's been cut badly.
Once you've got one that fits properly, it pairs with almost everything plain you own. Flat sandals for daytime, a denim jacket over the top when the evening cools off, a slim belt if the shape needs breaking up, and trainers if you want it to feel less like an occasion dress and more like something you'd wear to do the shopping.
Wash it on a cool, gentle cycle and take it out while it's still slightly damp, it'll crease far less and you'll barely need to iron it at all.