I'd paint cabinets + island, white or sightly off-white (test white paint choices on foam boards). SS hinges, knobs. Backsplash to match floor. See photos.

Sometimes you cannot remove the 4" granite b/c it leaves a gap. Have the back splash above:

Using last photo as inspiration: depending on condition of cabinets: leave cabinets as they are and match a wood floor to them.

The granite "back splash" should have been sit on top of the granite top, as long as it was fit nicely, against the wall, and the wall was fairly true (straight and flat), removing the granite splash and doing the new back splash down to the counter should be no issue. (the Builder I work with imports, fabricates and installs their own granite, as well as cabinets)
If you like the look of the Island, go with a off white, creamy cabinet color maybe. Accent is the key, but much depends on your taste, and ultimately the "final style" you wish to have.
Painting the cabinets can be a huge amount of work, however, the time saver would be a distress "rub off look" goes well as accent to the creamy white. With this, less "total finish stripping" is required prior to paint. A good painter can do this with little effort.
Surely there are thousands of photos on here to give you the color combo ideas you may like.
Here is a virtual tour, cabinet color here is a thought;
http://tours.tourfactory.com/tours/tour.asp?t=797445

We do hundreds of homes each year, and all are varied, color, finish, some match, some stain, some paint and many with multi colored cabinets. Find a couple pics you like, and describe your ideas well to a good contractor, or, if you plan to do it yourself, print good pics and hang them to work towards.......

Good luck

Here is an option with gray lower cabinets with white upper ones.

I'll go for light colored cabinets here are some choices you may want to see http://carolinaheartwoodcabinetry.com/