Today a grey color palette is fashionable. Your walls are already grey, you're almost there. I would recommend a natural stone, granite, maybe with a lighter tone of grey for contrast and light. Good luck

Nice space. Professional cabinet painting costs thousands to have done properly, it’s not clear what the budget is on this and if you’re ready to spend that much as part of this refresh. The cabinets look to be in good shape though, so unless there is wear/damage not easily seen in these pics (which is entirely possible) I wouldn’t do that right now. Since you have white cabinets and a warm color floor, you have lots of options as long as you stay in a warmer palette and don’t go stark/cool. A black leathered granite would look great with the dark pulls, but you could also go lighter if that’s your preference. Blue Dunes and Alaska White granite are two I’m thinking of off the top of my head that could work beautifully in the space, but you may not like those, they may not be your taste. It’s hard to say over the internet without seeing things in your space with your lighting conditions. Best course of action is to take a door off and take it to some stone yards and see what you like, then bring home some samples to view in the space and see what you like best.