Our apartment has that lovely salmon/tan/fug skintone as well (tub and toilet). I blended it in by changing the flooring to a faux marble/with heavy terra cotta colored veins and putting a dramatic lighting fixture (with a dimmer, naturally) on the ceiling. Hope that helps...

I agree to go dark. I think a warm graphite gray or even a taupe is the way to go.

But before you pick paint, find a shower curtain you like that works with the tile, and draw the wall color from that. Much easier way to start.

Thank you! Great suggestions- I really like the Pirate's Cove and will test it out this weekend. Also, I like the idea of changing the floors a bit to help blend. The burgundy is striking (in a good way) but not sure how the rental company will feel about that. Whereas I might be able to keep the neutral Pirate's Cove on the walls when I leave instead of having to repaint them ceiling white.

If your renting a big fluffy bathmat on the floor can go a long way to covering the fug-ness without being permanent. As well as keeping toes toasty and warm in the morning....

chocolate milk brown for the walls, red and cream accents anywhere you could put them (shower curtain, bathmat)

Maybe a deep blue -- anywhere from cobalt to indigo.

I'd do a dark grey on the walls, and then buy a big oversize mirror to brighten up the space. i have the same prob in my bathroom in which i hate the flooring--gross old white tiles (despite the fact that the wall tiles and tub are off-white... too difficult to make those match i guess). I am planning to paint the floor a really deep navy blue--but my landlord is super lenient as to what we can do, I know most aren't.

If the color in the picture is accurate, I think a very creamy matte tomato soup (made with milk) red might look good.

Something like Pirate's Cove will contrast the least and "hide" that color the best.

I have similarly colored tile, and the accent tile is burgundy, so I agree that it would be a good wall color. I just painted my bathroom walls a warm grey, and I like it.

I'm sure it's been mentioned many times before, but as I web surf, I keep alt-tabbing back to the Benjamin Moore Personal Color Viewer to preview paints for the next room I'm renovating. Just downloaded it from the web for $10 and lovin' it. If you go with a dark color, new stainless steel switchplates would add a nice finishing touch.

I went with a navy blue in my windowless bathroom. It's great.

On my monitor, Pirate's Cove looks exactly like the tile color you are trying to negate.

I have similar color tiles in my bathroom. I painted the walls Farrow & Ball's "Pointing" which is a warm, creamy white that looks better against the tiles than "rental white" and is less of a contrast with the peach. I prefered going with a light color to keep the room bright (since I don't have a window either). I've used teak-colored accents (West Elm bamboo shelf and Ikea picture frames) that also play off the warmer aspects of the tile color. My shower curtain is a solid creamy white--I'd rather keep it simple than to add too much more color to the room. I don't even notice it screaming peach anymore.

I never really thought about it before but what if you painted a 1 foot horizontal stripe of white followed by a pale intelligent green that went right up on the ceiling.

black and white shower curtain, white walls, and white towels....white rug w/black border.