Yup, flooring first, always.

For each bathroom choose a neutral color that U see in the tile Here is how to find the perfect wall paint "match" http://www.lindaholtinteriors.com/2011/07/testing-wall-color-101/

this is looking good. finally someone on houzz has listened! Thank you. I would leave it as it is since any items you place up there needs to be maintained and that is one more task we would be adding to the lady of the houzz. but if you are still wanting to add something for that first client impression may be few large glass pickle jars or just two of three colourful glass sculptures. as would perhaps know - less is more in modern design.

your staircase block is nice. use natural store cladding, if cost permits, else some nice stone designed tiles should also do the trick. as per the tile/stone, you can either go with the similar family for the rest of the wall painting. ensure the moldings/projections are painted in lighter tone than the walls, so that they do subtly stand out.