Do the floor first. If you are going to start the wall with full tile, make sure the floor is 100% level. If you are going to start with a cut, no problem if the floor is out of level. Try to use a laser all the way around the bathroom, cut the tiles and good luck !!