We got the tiling done first and it looks much better than other bathrooms I have
seen where the tiling was done around the sanitary ware.
Also, if you ever want to or have to replace your toilet, you will have to get one that is exactly the same shape as the one you are replacing, if it is embedded in the tiles.