When you refinish your floor to a slightly darker stain, this will change the sameness of wood tones. Could you post a picture that shows more of your kitchen? Then some of the people who are really good with paint colors might chime in for ideas for your walls.

It is so difficult to choose colors based on computer images. I suggest you schedule a color consultation with a local interior designer. He/She will be able to assess the lighting and circumstances in your space and give you a color pallet that you can be happy with.

You could choose black round knobs for your cabinets to coordinate with your countertop and choose a new paint above the backsplash for above your countertops.

Your appliances and window trim appear pink in the pic -- if they are or if that is lighting causing them to look that way, that may well be a huge part of the cause for your dissatisfaction with your cabinets -- your cabinets actually look really good.

Don't go dark on the wood floor -- it will look dirty by comparison with the cabinets.

Maple turns a stronger yellow (moves from pale blond to "margarine" yellow just by being exposed to light). The floor looks to be maple as well? Or are they oak? Maple has a bit of a hard time taking a stain (it can be done...but it takes a few tricks to get it to work). If these are oak, then you have a great chance to get the colour you want without much trouble.

I would deal with the floors first (they probably need to be done in the next few years anyways) and get a consult to update the cabinet hardware. I would guess you can get the update that you want without having to do everything...just the floors and some updated hardware...perhaps a new back splash to offer an updated look?