I would do a mid-tone sage.

i know! im trying to make it work

The current cabinet color looks great with the floor, but not with the countertop. Unless you were already painting all the walls anyway?, maybe the Sherwin Williams Sea Salt would be a nice mediator on the cabinetry instead. Either way, it was a great suggestion color, a great neutral for both cool and warm colors in a confused setting.

I think you'd make a huge difference just by removing the very warm-toned runner too. It should be so much better right away with cooler color rugs or runner!

Can you find a wallpaper that would pick up all those colors?

i don't see travertine. I see ceramic tiles that don't look like travertine.

I'd save up for new tiles. these from tilebar would look smashing on your floors

But, in the meantime, are you up for painting them? (they really do clash w/your other elements)

stencil and porch primer/paint

you don't have to do a stencil, but it does help to hide what you've painted. I think doing one of the stencils that look like the cement tiles would work with what you have.