Start with a super clean slate. TSP is a great heavy duty cleaner for tile and helps remove all wax, dirt and grime. Add a couple TB to warm water and apply with a sponge. Once the floor was dry, I applied painters tape around the edges of the toilet and tub. We are replacing our baseboards, but if you are not be sure to tape off the walls too!