I just finished remodeling our downstairs bathroom and choose a light blue for the walls with chocolate brown towels, bath mat and shower curtain. I think the colors are contemporary and really give my outdated bathroom a lift, particularly because our budget dictated that we had to keep the older pale yellow tile.
If you're thinking of repainting, House Beautiful has a great article of classic paint colors that designers keep returning to as well as some tips for using in rooms. And don't forget to check out our simple, step-by-step videos with text instructions to walk you through the painting process.
We did a similar thing in our kitchen. Our budget dictated that we could not change the clay color floor tiles, so we changed the paint color on the walls instead to a pale brown, and ended up with an Italian feel in our kitchen, and we have loved it ever since.