What color granite counters/ tile floors to go with dark cherry cabinets?

I prefer granite on the dark side, while my husband likes colors in the mid-tone brown/tan range. We both like bursts of accent colors (blue, red, green) in the granite, preferrably all three. As for the tile, I'm rather inclined to a natural slate tone (which is also rather variagated), but it seems like it would be too dark with the dark cabinets. I was thinking pale/mid-tone teal and/or green for the wall color, to contrast/ coordinate with the red tones in the cherry, as well as the predominantly gold walls throughout the rest of the house.