We have tiles that do not have a gloss finish. They are Encaustic, or at least I think that is what the style is called.

It's the floor colour that's the main problem, neither one thing nor the other, and certainly wrong with the benchtop. Leave the wall tiles if you like that sort of thing and find a way of covering the floor probably with laminate planks on an underlay. We have a European Birch golden coloured timber floor but softer grey splashback and it looks fine. It's not an award winner but the floor and cabinet carcases had been there twenty years and it was affordable. Don't even think about painting the floor or putting down mats but a clear plastic runner in front of the sink works well for us.

The laminate range is lovely. I think the white varnished oak would look stunning, it is neutral and will tone down the yellow oak colour in the cabinets whilst the slightly darker timber shade within the floor will work well with the black bench. This colour flooring will modernise the space. The other colour I was toying with was natural varnished oak however this has a yellow / honey undertone and I think it would enhance the yellow in the cabinets therefore steer away from a yellow base. Always happy to help if you need further design assistance.

I think that it will look too busy with the contrasting cabinetwork and the patterned tile on the floor. But then Australian tastes and styles in kitchens tend to be cleaner and more understated than our American cousins. I would keep it simpler, with a plain large format tile to make cleaning easier and to visually expand the space. Your current tile is very busy and probably hides grease splatters very well. Best of luck with your considerations, Dr Retro of Dr Retro House Calls