I have looked throughout Houzz for pictures of kitchens that can show you and hubby the choices for flooring and cabinets that work well. What I know, and have found, is that the flooring choice of the linoleum, Fireflies is used only in beachy/cottage-like homes and typically with gray or white painted cabinets. But here some photos to demonstrate this. My suggestion is either change the cabinet colors or the floor because they are not going to look good together. Here's what you CAN do. You can do your cabinets in a more gray stain, typically this is called Walnut, or some type of gray/brown. While this isn't the vinyl flooring you like, this gives the same kind of beachy impression. I surely don't recommend this pebble flooring. It is not easy on the feet and without extreme care in the tiler, you will see every joint grout line between sheets. So, saying in case you think I'm saying this is good flooring -- no. You could go with a white cabinet and your counter top granite and a darker floor. Maybe not this dark, of even your preferred Fireflies vinyl. But you can see with the dark flooring, typically you go lighter on cabinets.
Q
How to make poultice to lighten granite water stains
Q