Tights have had a proper shake up in the last few years, and mostly for the better. For a long time the only choices on the high street were a shiny black pair that laddered by lunchtime or a nude that looked nothing like anyone's actual skin. Now the deniers are better graded, the control tops are less brutal, and there are proper colour ranges rather than one beige for the whole country. I still buy a bad pair every so often, usually when I'm rushing and grab whatever's nearest the till, but the general standard has gone up a lot.
Black is still the easiest colour to live with, and within black the finish matters more than people admit. A matte 40 or 60 denier looks smarter under a skirt than anything shiny, and it hides more on a day when your legs haven't seen daylight since April. If you're starting from nothing, that's the pair to buy first, in a proper size rather than the one size that technically stretches to fit you but sits two inches short in the gusset by mid morning. After black, a soft charcoal or a dark navy is worth having, they do the same job with slightly less starkness under lighter colours. Nude ones are harder, the right shade takes some trial and error, but once you find your match they're the thing that makes bare legs look finished without actually being bare, useful for weddings and for January when your legs are too cold for nothing but too pale for anything bold.
In an ordinary wardrobe, tights pair best with anything that has a defined hem, a skirt, a tailored short, a dress that stops above the knee, because that's where they're actually doing a job rather than just being there. They sit less well with footwear that wants bare ankle, strappy sandals look odd over the top of forty denier, and anything very textured, thick cable knit tights under a chunky knit dress, can tip into looking like you're wearing a whole costume rather than an outfit. Patterned tights are fun but they want a plain top half, otherwise everything is competing for attention at once.
For the cold months they're doing real work, for high summer they mostly aren't, bare legs or a very sheer 10 denier are the only sensible options once it's properly warm. If I were building from scratch, I'd start with a matte black 40 denier and work outward from there.