If you are going with granite I would suggest something light with very little pattern or color to it especially if you are going for a serene look. I too have beautiful cherry cabinets in a small bath and the granite is too busy. The colors in it intensify the redness is the cabinets. The taupe paint on the walls didn't help as the redness in the cabinets gave things a purplish tinge. I took a sample of my granite into a paint store and they suggested a different color (looks tan) on the walls and I switched to a different kind of light bulb and the redness is toned down.
Q