The final steps included removing the remaining tile. To do so, I had to disconnect the sink and remove the tank on the toilet. This, of course, made it into a full day project.
Since the bathroom is so small, we have to come up with some creative ways for storage. The house has 1 bathroom and it is 8'x5' (not including the shower).
I added some shelving above the toilet. But, in order to still have access to all of the internal parts of the toilet, I added a piano hinge to the shelf. I then added some front supports to keep it level.
I notched the beadboard for the sink so that it would sit flush against the wall. I had the beadboard come flush against the top of the sink so that I could pull the base of the cabinet away from the wall an inch or so and have the sink be supported by the cabinet.
Overall my wife and I are VERY happy with the outcome. The beadboard is so much nicer than the tile that was there.