I'd be tempted to try painting the walls man cave first. I think it could look stunning with your cabinets and go a long way toward making your kitchen look sleek. If you have the $$ for it, I'd consider changing out your countertops to something less yellow. If you find a laminate you like in stock at a big box store you can change out the counter yourself for just a couple hundred dollars - and it's easier than painting the cabinets. While you have the countertop off, maybe put up a new backsplash behind the sink - something high contrast with both lights and darks in it. And ... voila! New kitchen!

I'm biased because I just finished painting my kitchen and hall this color but ... Eider white? It is a little warmer but also so pale you almost think it's white until you see it against white trim and ceiling. It does not read as beige or yellow at all to me. As to the cabinet color ... it all depends on your budget and if you like any of the woods that are available. I chose a stained wood because I like wood grain and wanted something super durable against dings and dents. Maybe see if they have any wood cabinets that are not overly red or warm, it looks like you really like gray so I'm guessing you like cool colors?

Beige IMO is the least neutral you can find. It has so many undertones that choosing the right one is a matter of hit and miss. Before choosing any colors make sure all your lighting ie LED in 4000K this mimics daylight and keeps colors true. I would be looking a for a pale green from the granite for the walls a really pale one that has just a hint of that green to it. If you want to lighten up the space remove the backsplash get a nice glass tile and some under cabinet lighting and IMO keep flooring to one ideally but 2 at most.

it will be hard to marry the kitchen floor w the counters w another beige or cream paint shade . And there is enough of those tones anyway...but numerous sample cards brought in might help you realize the goal.....if I were painting the cabs I'd move into a green color...light to medium .... start w sage , which isnt too gray. You dont really want cabinets to "match" counters when the floor isnt the same at all. Maybe describe what you mean by "match" to clarify.....Is this simple fatigue with the brown or is the finish needing redoing? If you start to notice the nuances of color you'll see how the alabaster suggested above doesnt align w the floor at all..and it has enough khaki or yellow , which will make the counters look peachy/apricot....so it gets quite difficult....you're better w a white but I'd shift to a real color as mentionned .