The mistake with a leather bag is buying it for the leather and forgetting about the strap. A bag can be proper full grain, beautifully coloured, exactly the shape you wanted, and still be wrong the second you put it over your shoulder for a full day, because nobody tried it on with a coat on, or checked what happens when you load it with a water bottle and a paperback.
There are days a leather bag is simply the wrong tool. If you're commuting in the rain without treating it first, or taking it to the beach, or needing something you can sling in a washing machine after a toddler gets hold of it, leather is the wrong answer and no amount of good tanning changes that. It's also not the bag for a day when you need to carry a lot and carry it light, because even a modest leather tote has weight before you've put anything in it. On the fit itself, pay attention to the strap drop rather than the handle length on the label. A cross body strap that looks generous in a photo can still sit high on the hip rather than low where it should, and most of the adjustable straps on the high street only go so far, so if you're tall or simply prefer it lower, check the maximum length before you buy rather than after. A short handle that looks neat folded over the arm will dig into the shoulder within an hour if the bag has any real weight in it, and a structured top that looks sharp empty will gape the moment you drop a bottle or a folder in, showing the lining whether you meant it to or not.
What separates a good one from a disappointing one is mostly in the parts you don't look at first. Full grain or top grain leather has a bit of give and a texture that's slightly uneven, which is the opposite of a fault, bonded or heavily coated leather feels uniform and a bit plasticky and tends to crack along the fold lines within a year. Turn it over and check the stitching is straight and even rather than wandering, that the edges of the leather are painted or finished rather than left raw and fraying, that the zip pulls are metal with some weight to them rather than light stamped fittings that will bend. The lining matters more than people expect, a thin lining tears at the corners where keys sit. A good leather bag doesn't try to compete with a busy print or a very sporty outfit, it sits best against plainer clothes, and it looks odd paired with very obviously synthetic shoes or a bag strap in a different, cheaper looking metal from the rest of your jewellery.
If I were starting from nothing, I'd go for tan. It forgives scuffs, works with more than black does, and ages rather than just wearing out.