So long as you have a blue gray you can have a strong contrast which highlights both the cabinets and the floor colour.
Grey wood floor with cherry cabinets.
Cherry cabinets are better served by wood floors that contain hints of gold yellow blondes reds and violet reds mostly analogous warm colors or side by side colors on the color wheel.
You can see it just in the background of your first photo.
You already have a blue based gray tile in the kitchen up against the cabinets.
Go with either a lighter or darker stain for hardwood floors or choose a light colored vinyl linoleum or tile floor which creates a contrast with the cabinetry.
The wood is light to darker tones of red.
Cherry can work very nicely with blue.
Jun 10 2017 gray wood floors warm cherry cabinets white counters contemporary kitchen.
Apr 25 2017 all about cherry hard wood floors and grey walls.
While you can use a similar stained hardwood floor color with cherry cabinets in a small kitchen the effect would close the room in.