When we first moved in, the washroom in the lower level was ugly. Really ugly.
We did a quick change with some paint just to hold us over until the real reno.
When we were good and ready we added a new pedestal sink, faucet, toilet, light fixture, floor, beadboard and chair-rail on the wall and it was all done! We even re-purposed an old mirror by adding some extra trim and giving it some new paint.
Some similar projects that you might be interested in looking at.