Is there any gray coloring in your countertop? I sorta have the same colors as you and have to wait a few years to redo mine. But I did have some slight gray in the countertop and went with Requisite Gray by Sherwin and it turned out good. If that doesn't work, I feel your cabinets have a bit of a green tone to them. What about Sea Salt or Earl Gray. I would want to get away from beige, it's too matchy matchy.

i think a dark gray would actually make things look better. lack of lighting makes it dark, not the paint color on the walls.

chelsea gray or Kendall Charcoal

or try one of these

try some new hardware too

A paint color near pink on the color wheel will help tone it down a bit. But who wants Red, terracotta or purple kitchen walls? So pick a neutral with those undertones.

I’m not sure what color you are planning on painting your cabinets but they are not bad looking. I would think you would want to upgrade the flooring when you do that too. For now though I would do some work on the lighting ! If you do that then you can paint your walls in a gray like BM Chelsea gray which has a lot of green in it. Your countertops have gray in them and the gray/ green will counter balance a lot of the orange tones in here. I know it seems dark but better lighting will help !

If you feel that is too dark for you another good Gray / green is SW Gray Area.

BM's White Dove! Can't miss....

Thank you everyone! These are wonderful suggestions and appreciate your help.

Everyone is different, which is good:) Computer monitors also do not give true colors, and what I am seeing in your kitchen are lots of similar tones making the space seem too monochromatic with dull browns. I like my kitchen to be very bright and light and do not like gray - in my own kitchen. Your cabinets are older, but lighter wood tones are in and are often paired with whites:

This is a more modern style of cabinet (probably white oak), but it is light in tone:

Another:
This one leans a little more green/gray if you like gray: