I had a similar problem with my small master bathroom. When we moved into the house, it had a pink sink, pink toilet, pink tile floor, pink shower tile and pink semi-gloss paint on the walls and ceiling (EEEK!). Fortunately, the wall tile other than the shower is white. We pulled out the pink tile and replaced it with a pearl gray. We also painted the walls in the same pearl gray color and pulled up the old pink floor tiles and replaced them with a laminate sheet that resembles white and gray marble. I put antiqued white pots with silk flowers here and there. It really looks nice now, and even my husband can deal with the touch of pink in the sink and toilet.
Since you also need a countertop, in my case I would have selected a gray and white "marble look" countertop (granite, laminate, or whatever works for you) to go with the floor.
I've always thought that pink and gray were an excellent combination. Gray is a neutral, so everything goes with it. White accents add a "clean" look to the overall picture. Our bedroom is a "green tea" color and the juxtaposition of the pearl gray and light green is pleasing. The overall effect is relaxing, too, which I think is something to consider as well.
Good luck with your project!