I think I have Giallo Veniziano in my master bath - at least that's what others have told me. I was fretting about wall color and ended up hiring a designer who helped me pick SW Softened Green. (not sure if I would use that in a kitchen - but maybe...) Also, below is a pic of my floor tile. I really like it - but again don't know exactly what it is. They are 20inch porcelain tiles from Master Tile. Hope this gives you an idea of how it might look in your kitchen!

I have the same situation and just posted my first Q about it, in fact (wood floor over slate dilemma). In my case, not only is there the potential issue of different woods, but, in addition, I can't lay wood on my stone floor without creating a two inch step up to my dining room - unless I do a very costly demolition job on the stone.

Anyway, my idea for cabinet color and granite is very similar to yours. In addition to the creamy cabinets, I'm also considering a darker cherry stained island (not 100% sure of this yet). However, if wood floors are a no go, I am thinking about doing the giallo veneziano, santa cecelia or something similar, on both the perimeter and the island. I think that would pull everything (both cabinets and floors) together and makes for a very nice tone on tone look. I saw a couple of similar kltchens in a magazine recently that I'm using for inspiration ( the most frustrating thing about those magazines, though, is when you have a photo of a gorgeous granite and the description reads "granite" rather than revealing which one - don't you hate that?). Anyway, the photos showed the floor tiles in medium beige, not too light or too dark. Cabinets were to the ceiling, so really very little dry wall was exposed, but what there was was done either in a bone (the darker cream cabinets with brown glaze) or taupe (the lighter cream) color, so both continued on with the tone on tone theme, here. Backsplashes were very close to the color of the cabinets in both cases, with or without accents (mosaic tile for ex.) under the hood.

Hope this helps - it sounds like we are headed in similar directions.