I have always been under the impression that blue goes with everything — blue jeans, a navy blue ... a more neutral paint color that will pair well with art and different furniture over time ...

You're probably accustomed to seeing navy blue tiles, but this style has become dated and overdone. Try a fresher alternative ...