Ooh, I love kitchens.
There is no substitute for getting a small fragment of granite and a cabinet sample and laying them out on the floor. Put them in a sunny spot and in a darker area, look at them over different times of the day.
Consider using a lighter cherry stain - or a "natural" stain, you will still have the beautiful grain of the cherry, but not the big contrast. Remember, also, that you can vary the degree of contrast with paint and backsplash - making it more stark or toning it down.
Personally, I would change the floor if wanted DARK cherry cabinets, but that is a matter of personal taste (my cabinets, floor and backsplash are almost monochromatic), that is why there are so many different choices.
