I would suggest a flokati rug it would give the space warmth and texture :)

Please post photos of cabinets and floor. Is this room adjoining a living area? If so post photos of "must stay" items.

Don't go with white. While it is easy to replace door fronts and drawer fronts you won't be able to replace the tall vertical panels adjacent to the fridge recess and the microwave recess without pulling out half of your cabinetwork. If you went with a white you wouldn't be able to match the same white as these vertical panels, and the new white would look off next to the old white or vice versa! I'm afraid there is no easy solution that will make the new doors blend in with the old vertical panels, so I would go with a bold contrast colour block that looks good with the white vertical panels, as well as the black granite. Perhaps consider a Piet Mondrian inspired kitchen facelift, by introducing some black edging to the vertical cabinets and a careful composition of blocks of primary colours? Best of luck, Dr Retro of Dr Retro House Calls/Dr Retro Virtual Visits

I agree, I think these could be a good option to compliment the colours. A two tone rug could also be used to bring together two contrasting colours. You could also look at layering to provide further depth to the area. Will you be adding a coffee table? These guys have a good range of two tone rugs. -> two tone rugs - Rug Envy