Pressure treated 1X4 and pressure treated plywood would be my choice. Glue with construction adhesive or screw them down using TAPCO fasteners. Make sure there is plenty of blocking around a toilet...