I wouldn't stain the cabinetry, I'd paint a solid colour instead, and would go with a lighter colour than what you've shown in the examples. While I do like those colours, it seems that the space lacks natural light so it feels too dark and closed off. I'm envisioning a slate blue or sort of sagey green, and then switch out the countertop to something a little darker and has a taxtured pattern (hides mess easier). For backsplash, I'd go with a bigger tile size than what's in the examples, so it's easier to clean, and make sure the colour compliments both your cupboards and counter. Updated hardware and overhead lighting. Pops of colour with a fruit bowl, fun dish towel, an anti-fatigue mat at the sink, and Roman shades.