The first thing that you have to figure out when remodeling your bathroom is your budget.
How much are you going to spend on this entire project? You want to give yourself some cushion, but there has to be a line that you won't cross.
If you have a budget, then you will have a better idea for what materials you will be using for the project.
After you have the budget figured out, you can then begin to sketch this new bathroom on paper or in your head.
You want to have a visual for how this is going to turn out in the end.
Keep in mind that you will change it many times but that is okay, you primarily want to have a starting point for your dream bathroom.
A good floor will go a long ways in a bathroom.
If you have good floors that are completely water proof, then you won't ever have to worry about water-logging or mold growing.
If you get water leaking through the floor it could cost you much more in the end.
If you have a larger budget tile always works well for water-proofing your floor as well as getting it a decorative look.
Painting can turn what would look old fashioned and retro into some thing that is in style and modern.
Painting can make or break the entire look of your bathroom.
If you use the right color of paint it will accentuate everything else including the sink fixtures and cabinetry.
Don't be afraid to experiment with this one as painting may be the cheapest thing you do to your bathroom.