Bathroom Beautification

I am wanting to re-do the upstairs bathroom. Our bathroom. I won't be getting rid of the current decor, instead I will add it to the circulation for the downstairs bath. I plan on changing the decor in there to go with the seasons. I think this decor will be perfect for fall. (side note: remember the post about using items for a different purpose- see my wine rack turned towel holder?)
I digress, I tend to have very expensive taste (hence the name of the blog) and when decorating a bathroom, usually the shower curtain is the most expensive item. I am up in the air at the moment, do I carry over the color scheme from our bedroom (black/White/Grey) or since the kids bedrooms are up there too, allow the bathroom a scheme all its own?

I have fallen in love with this line from Target.
I really, really, really love this curtain from Bed, Bath and Beyond, but I really feel its to bold for our small bathroom.
So the hunt begins. I'm going shopping today for Sadie's birthday, and I plan on keeping my eyes peeled for inspiration. I would like to have the transformation complete before fall so I can switch things around.