We tore down the wallpaper and replaced it with new paintable wallpaper with a texture. This covered many of the imperfections in the walls. We chose a dark cobalt blue for the walls and the vanity cabinets were painted white. New hardware was added in a brushed nickel. The ugly medicine cabinet was replaced with a new silver framed mirror. The cabinet above the toilet was ripped down and a new around the toilet standing cabinet was added. We did lose some storage space by taking out the medicine cabinet mirror but I love our new bigger mirror so much better that I don't even care. We previously only had one towel bar so we added another lower hanging bar for the kids and swapped in a double hanging bar for DH and me. The blue, white and brushed chrome look is perfect for our tiny bathroom. We are are all in love.
Here's the breakdown --
Mirror: Target, $30
Shower curtain: Bed, Bath & Beyond, $30
Free standing toilet cabinet: Target, $30
Wall color: Brillant Blue
Paintable wallpaper: Menards