The first thing I do with a denim dress is grab the fabric at the hip and give it a proper tug. If it pings back without complaint, good. If it stays stretched out in a sad little pocket shape, that's the dress telling you exactly how it's going to look by lunchtime. Denim that's mostly cotton with barely any stretch woven in holds its shape all day. Denim that's gone heavy on the elastane feels lovely in the changing room and then bags at the knees and seat within the hour.
The gap between a good one and a disappointing one is mostly in details you don't notice until they fail. Proper topstitching in a contrasting thread that's actually straight, not wandering off after six inches. Rivets and buttons with a bit of weight to them, not the flat stamped kind that go tinny and loose after a few washes. A hem that's been finished rather than just cut and left to fray on its own schedule. And the wash itself matters more than people admit, a flat uniform colour looks like it came off a roll an hour ago, while a bit of genuine fading at the stress points reads as denim that's lived a little, even on day one.
What it pairs with depends entirely on which shape you've bought, and that's half the fun of the thing. A shirt style belted at the waist wants trainers and a battered tote more than it wants anything polished. A fitted midi version takes a fine knit jumper underneath in the colder months and a pair of boots that aren't trying too hard. I've worn the same shift style with bare legs and sandals in June and then again with opaque tights and a chunky cardigan in October, and both times it looked like the outfit was intentional rather than a compromise.
If you've never owned one, start with a shirt dress in a mid blue wash, nothing too dark, nothing too distressed. It's the shape and shade that does the least arguing with everything else you own, and it's forgiving if you've had a big lunch and want to leave a button undone. Skip the pale, almost white washes for a first buy, they show every mark and don't hide a season of wear the way a mid blue will.
The one mistake worth avoiding is buying it a size down because denim "gives". Some does, a lot doesn't, and you don't want to find out which kind you've got while sitting through a long meal with the top button digging in.