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.

I would recommend a soft gray...see photo below...

Take photos of your cabinets and space with you when you shop for granite. Another Idea is to visit Home Depot or Lowes and buy some Single 12x12 granite tiles as samples just to get an idea of what might work. They have lots of choices. Not exactly what you want but close enough to help you zero in. The tiles can then be returned.

I would like to add the floor will be Mahogany Color Wood Look Tile.Very dark.