I would paint the cabinets a white, they come across as an orange on my screen.

Definitely paint the cabinets. Tile in the top photo appears to be a rust color. A soft, sage green on the walls would be nice. It may even work with the maple cabinetry. Also in that bathroom - is that a shower or tub? If tub, you could hang a longer shower curtain to hide the tile.

The easiest thing to do is blend all the existing colors together to make a monochromatic scheme. So leave the cabinets and tile alone, and find a quiet color that has some "pink" and "orange" in it.

Take a look at the Benjamin Moore Color Stories series. There's a color called "From the Archives" that's essentially a buff with a little pink. A rust or terra cotta from that series, such as "Approaching Autumn" would also work. These colors will warm up the space, which doesn't appear to have any natural light.

In addition, these colors have a lot of complexity that will raise the design level of the room without costing you much money. Don't try to cheap out with the paint, it doesn't look good, and bad paint in a bathroom is trouble.

The shower curtain and towels could then be white with a black stripe, like ticking. That's quiet, neutral, and classic-- you aren't committed to a major accent color, and it's easy to add on some color later, with pictures, flowers, soaps, etc.

Blue gray would be my choice but here I show it with the blue gray, a green and with a neutral color picking up the tile color.

First picking up the tile color.

Photoshop. :)

BTW: Which one do you prefer?