Do you plan on keeping the pink tile or replacing it eventually? Maybe a grey colored tile? Something either very large or very small to not look to busy with the smaller pink tiles[houzz=]
[houzz=]

Tan, travertine look alike would be great as Barbara suggested. I also like the idea of a gray, but not a mix. And the bigger the better.

Travertine!

Gray would be my choice in a large porcelain tile.

Also would repaint the walls a light gray.

I don't think I would do gray. Pink & gray, while looking 1950's, will only highlight the pink..the travertine look will minimize the pink tile.

I would think a light natural stone or a white (not a bright white).

If you still have some tiles, visit a tile store and check out options

I have travertine and just love it. Only my travertine is on the shower walls (I wouldn't use it that way again) and tub surround. I jused a porcelin tile on the floor with a grey greens and bronzes in it. Either would work but the green would make the "pink" stand out more. I think the natural travertine would downplay the "pink" effect. I agree, take some of your tile with you.

White marble floors, white walls, get the color pop from a curtain.