Definately install something like HandiBacker board for walls and floor. Offset the seams from one row to the next, so you never have 4 corners of 4 sheets meeting together. You can use this right over old vinyl style flooring without having to take it up, assuming your floor under it is in good shape and level.