A soft, warm grey shade would look lovely, and can be as dark or light as you want. A warmer shade will work with the brown stained wood floor, and the grey will complement the black granite. You could have an undertone of green, blue or tan if you didn't want a pure grey. And it would look nice with any silver metal hardware, either polished or satin/brushed, so you could choose pewter, chrome or nickel. It would still work with white trim too.

Hello Dopcam, Wall cabinets uptil ceiling will usually look bulky. Upper heights cabinets are not reachable for day to day use. The stuff stored there would gather dust and be visible when the doors are opened. If you insist on additional storage then you may have multiple doors so that atleast this view issue may be addressed. Thanks, Amit Cornerstone Designs. Bangalore

If you will like to go little different than Indian / traditional one, mint green colour is in trend and goes well with brick colour walls. Looks good if you have white appliances, crockery and some other elements that are visible with it. (Sourced from google images) https://goo.gl/images/Wyu1kR

please share images of existing site / home