Yeah, no. You’re not going to restain those. That’s 10x the work as the standard 7-9K painting job by a pro. You might as well replace as pay more $$ labor to keep what’s there.

Your biggest need is more and better lighting. Then you can actually see what colors look like in that space. Spend your money there. Then reassess. The cabinets are pretty OK, as is.

You have little to no natural light in that space. I’d work on the lighting before I’d worry about paint.

You have a very tight space there, so walnut or navy might make it seem too closed in. First, I would declutter. Get rid of everything you don't really need in your cabinets, and then move most of the stuff from your counters inside. Opt for light cabinets, either white or very light green or gray stain, depending on your preference and the rest of the house. What color is the adjacent room? Is that gray or tan in your countertop? I think you should go for a light, airy feel.

the sightline is straight up and down the middle. fix the ceiling if you can....get interesting and bigger light fixtures if you aren't going to get recessed lighting. Throw a mat or mats or runner on floor section where people walk through. Place trash elsewhere. Pick some nice hardware with a side profile that embellishes the fronts of cabinets and doors. No painting/ face the pony walls with some bead board- stained or painted.

IMO what you need is new cabinets with much better storage and for sure LED lighting in 4000K All the base cabinets to be drawers will help a lot toward better and more accessible storage for sure. I would check out Ikea you should be able to get a new set of cabinets for the cost of painting those ones that really don’t work. A counter depth fridge would also make the space feel bigger. Unless you have painted many cbinets this is a daunting job which can take weeks to finish, stripping, sanding , filling holes , priming then spraying the doors and drawer fronts in a dust free place , 2 coats at least and not with regular house paint Removing all hinges , knobs and pulls tthen replacing them all..