for walls-either cream as in tile(love your tile btw) if you want to blend

or a warm light-medium green if you like to contrast

I wouldn't paint the cabinets, frankly, unless you really hate them. Lots of work, and I'm not sure of how it'd benefit the space. They look nice. I'd change the hardware maybe, play on that vintage vibe you've got

But for example you hate them..then my recommendations stay the same)) decide whether you want to blend or contrast..and where. With cabinets in a small space I'd prefer blending..need to think.

I'd redo the curtain-I love purples, I'd just paint etc first and see where it takes me..maybe smth lighter, or less complicated, or not a solid, or..

you're a bit restricted by your flooring. it seems like it was added later on, and it's more an odd man out, from all the existing elements

it's quite a narrow space..maybe a pretty runner that will bring all the color scheme together once you know it?

ah ok..then I'd start from deciding on flooring. is more permanent element. less choice. Paint-choices are indefinite.

your choice of flooring will dictate your paint, to a big degree

but you also can have more possibilities with a different flooring. This tile is not easy to work with, speaking from experience. Bosses one around.

Other flooring might boss you around less, while being more "in character" with the rest of the bathroom