We painted (Gobi Desert by Behr) and replaced the medicine cabinets first. I also moved the hand towel ring to between the mirrors instead of on the far right on your way out of the bathroom.
Cabinets before: Oak, brass hardware, laminate countertops...
Put granite in. (Feb 2011)
Changed the laminate cabinet side to beadboard and replaced the tp holder. Then painted the cabinets and replaced all the hardware with brushed nickel.
Before backsplash tile:
Added backsplash. May 2011 By the way, that tile was called "beige". Yeah, right.
Replaced vinyl flooring with tile. (May 2012) Tile is Mesa Beige from Lowe's.
Again, the before:
And the after! We are going to sell this house within a couple years so I tried to stay neutral to appeal to more people in general. If we were going to stay here forever, I might have made different choices but overall I am happy. It is obviously a huge improvement.