my neighbor had Rutt cabinets. Id try to work with the perimeter, as is. Is the layout and storage capacity to your liking/ if so..I'd strip the floors to get a more neutral light shade of wood......or darker than the cabinets but dont try to match the cabinets.....too bad the floors are so red as the interaction with the cabinets isnt so good. I'd hold off on any counter choice till floors are done. I think I might use resources and get a new island with drawers. the tone can be different than the perimeter...paint in other words. then look at counter choices. so this boils down to stripping and refinishing floor// new island // and new counters. You might think thats a lot but leaving the high end Rutt cabinets on the perimeter alone is a big savings ...but they have to meet your needs.

heres two traditional kitchens.......the 1st pic w browns between floor and cabinets is good coordination..... 2nd pic w red floor presents the same issue you have. its just not a great look compared to the first pic. if you are willing to change the floor I would.

Summer Lake Floor Plan · More Info

Spanish Oaks Residence · More Info

Thanks for the advice. I think that is the likely route we will go. What color would you paint the island? We have wrought iron banister and black tile fireplace so was thinking of going a soft black.

Those floors are bossy and a hard color to work with, if they're redder than the photos as you say, then even more so. I'd sand and refinish the floors in a color that works with the cabinets rather than against them. Herbflavor's pics demonstrate what a difference the floors make.

Re-do the floors before doing anything else, that change will change how everything else all comes together color-wise.