Always do the tiles first. Dirt falls from the tiles as they are being cleaned and settles to the bottom of the pool.
If you need to remove stubborn stains with a pumice stone, the pumice itself breaks down as you scrub, depositing debris on the bottom.
Use the tile soap and tile brush to clean the tiles. Apply a squirt of tile soap directly to the brush and start scrubbing. To remove stubborn stains and oils, mix one part acid to five parts of soap. When cleaning tile, scrub below the waterline as well as above. Evaporation and refilling can change the water line. Never use really abrasive brushes or scouring pads to clean tiles they may cause scratches.