OK, here are the pics after the cabs were stained. We went with a deep mahogany to coordinate with the tiles, granite and backsplash. The results have really exceeded our expectations. My contractor says that the shine of the top coat will tone down over the next few weeks. Note: I have many skills, but photography is not one of them. So please excuse the crappy pics :) The stain is really a dark brown/mahogany -- not black as seen in some of the pics. Here is a picture with the flash on -- shows some of the brown tones

Well, I wonder if the colors are off on my camera. Because I definitely see what y'all mean about the beige tile looking a little pink in the picture. It doesn't read that way in real life though. So looking at this picture, would more of a gray be better or a beige. As you can see from an earlier picture the walls are a very light green and the lower paneling is a blue. I can play with the shade of the beige or gray once we choose which way to go.

I do not have the same countertop, but cream does look pretty with oak cabinets. Oak cabinets have some "movement" to them due to the grain and so does your countertop. If the backsplash also has movement, even if it is pretty on its own, the look will be too busy - no place for the eye to rest. Make sure to either remove the microwave, tile behind and replace it or reserve enough tile to tile behind it later should you choose a hood rather than an over the range microwave. As a short person who does not like a crowded cooking space, I would change the micro for a hood, but you may have a different preference or want to wait till the microwave breaks down. My oak kitchen: https://www.houzz.com/photos/my-pics-work-in-progress-phvw-vp~110720042

Agree about herringbone..I'd go for narrower tile if that possible in order to do herringbone, if no-I'd stick with offset. It's also hard to predict who'll be the tilers..some are very good, some are not as good as others. Takes some skill, as mentioned upthread. But as backsplash comes last you'll know much more and you'll have time to decide. Do you have samples of everything you showed? any possibilty for you to put them in the order they's be installed? Granite, flooring-horizontal..tile, door sample-vertical. You'll get better idea on how will look irl, because surfaces tend to read differently when light hits them at a different angle. If you did that already-great.. if you can make a photo for us-even better. how large is the kitchen, what's the layout, will it get enough light, is it open, semi-open? What the space/s next to it will be? All this would influence my choice of combinations of colors. All yours supposedly work well together, but the context is important. And I miss it a bit, because I don't know the space you're working with. As for the painted cabinets I find them all high maintenance , at least every time it's not me who's cooking, regardless their color(I have a light taupe. Because I like taupe. Btw I like purple too so it was a tough decision)) Then it's not like I'd love every wood stain out there too, so.. To me, that'd be a lot of cool, darker gray, but colors are personal, and do depend on a context which I lack as of now. Also one can add interesting hardware(depending on whar direction kitchen takes), colorful accessories and many other things. If you have linen door sample at home I'd try it with the granite sample too (in the order they'd be installed). Not because it's more timeless or whatever, but because you might see it doesn't work(for example too creamy next to the granite..hard to see the color on the screen)-or on the opposite, you might like it more than gray. With this specific granite. In short if you can try and stagger the samples together and look at them in different lghts (morning, afternoon, artificial if possible..yes, I know it's a new house, we brought a flashlight with us, at some point, electricity wasn't there yet, to look at the colors at night) ..it's worth the time and effort.