I personally love white cabinets but agree with havasu that the problem is the all white with no contrast. I wouldn't even open that can of worms about repainting the cabinets. I know people do it all the time, but it is always going to be so much harder than you think. And painting them black will really make the space look closed up.
If it were my kitchen, I would leave the cabinets white, add a backsplash with some interest-- maybe a colored glass tile? And paint the walls a saturated neutral. I also would not do black appliances with white cabinets. Yes, you will get some contrast but not in a good way. Stainless and white is sophisticated and clean.
Just my two cents.