Personally if given the chance I do the wall first so that any spillages or dropping of tiles does not affect the floor tiles and can be easily cleaned up. One exception is if you're removing skirting boards -as when they are replaced at a greater height (due to floor tiles running underneath) you m...