Our full bathroom needed a lot of help. When we removed the medicine cabinet, it was covering a huge hole in the wall. When we began removing the wallpaper, we were scraping the walls because there was particle board underneath. We had to have the walls skim coated. We opted not to get a new vanity tiles, or floor to save money. So I went with gray on the walls and a dark gray on the cabinets. The first picture is how it was when we first saw the house. 
