After removing the vanity, I set upon removing the tile that was behind it, and removing the medicine cabinet that was recessed into the wall.  The tiles came off quite easily using a large cold chisel, and the medicine cabinet was attached with just a few screws.