Our hall bath is painted deep blue (sorta navy, but not quite) and the accents are done in white and aqua
Our master bathroom (much smaller than our hall bath) is done in a color between celedon and tree green. Sorta a muted, earthy color. The accents in there are chocolate brown. We matched the paint to a set of towels I loved at Bed, Bath, and Beyond.
I can't seem to find any good pictures of either one. I can take some later.
My mom has three bathrooms...one of hers is done just in black and white with red accents. I love that bathroom!! And she has one that is a gold color with cream accents. I am surprised I like it, given it is so monochromatic. But it turned out pretty. And her third is...uh, I don't remember. Nevermind. Lol. I never use that one so I can't say what it is right now. Bathrooms are fun to paint because they are so small and you don't have to do a lot with the decorations for them to be pretty and fun.