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/

I suggest you follow the step-by-step guide for creating storage cabinets under the bathroom sink. Take proper measurements - Measure the available available space in height, width and height. Cut Plywood to size - With a circular saw and framing square, cut all the required pieces out. You can use a sliding compound saw as an alternative. Attach the base and sides - Start assembling the sink cabinets by placing the bottom piece of plywood sheet on a flat surface. Attach the back and top boards - Place the plywood sheet for the top part of the cabinet and attach wood screws to connect it to both the sides. Turn the back faces of the cabinet upwards. Keep the back piece over the structure and fix it into place with wood screws. Attach shelves - Place the cabinet in an upright position to install the shelves. Slide a shelf into the structure so it is flush against the back. Attach door - Keep both hinges of the door on the same side of the plywood sheet. Drill them using wood screws into place. Now keep the door over the cabinet structure, extend the hinges to one of the side panels and fix them to make them secure. Fix a hasp closure on the other side of the door, placing it in the center of the hinges.

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.