How would you repaint this kitchen?

Looking for ways to repaint this kitchen in a way, where it doesn't look awful in a few years down the line. Don't wanna spend the money changing the countertop – so we're stuck with a light blue/terazzo one.

We're also changing the floors in the entire apartment to oak waterproof laminate.

We can paint the wall tiles as well, but generally the less work the better – if it looks a lot better with different coloured wall tiles sure, why not.

I'm including images of what I thought of thus far and seems to be the best to me.

Thanks!