Our son and daughter-in-law just moved into a house that has that same color of blue in both bathrooms...full tub/showers, stools and sinks and the bad thing is they're brand new! Who still uses this color for
new bathrooms?? Oh well...they'll have to live with them until they can justify changing them out.
Anyway...we went to Wal Mart and found a very pretty shower curtain that has deep rust/red, tan and a small amount of that blue in it and there are accessories to match. Once the shower curtain was up and pulled closed it hid the shower walls and tub and didn't look too bad. I told her she ought to put a tank and seat cover on the toilet (even though no one really likes those things
) and that would hide that too. There's not much to do with the sink but with sooo much of the blue covered, rust colored rugs, matching towels and the accessories it doesn't look bad.
There's also the big trend of using brown with that color of blue...then you'd be right in style but that's pretty contemporary. Good luck!