Who knew demolition could be so much fun? Here I am with a sledge hammer. I would recommend wearing better shoes though. That tile can hurt! We took everything out and started the rebuilding process. The first step was to build a new tub deck. Jason did most of the work himself.
I won't even pretend to understand all that went into building the tub deck. All is can say is "YAY Jason!" He did a great job! Once the deck was built we covered the floor and walls with hardiebacker. The next step was to paint on Redguard which is a waterproofing membrane. It's bright pink at first then dries red. 
We chose granite as our tub surround. It's actually two pieces seamed together from the bone yard (much cheaper this way). Unless you know there's a seam you can't see it. Once the granite was installed the plumber came and installed the faucet and shower fixtures. Then the tub was dropped into place.
We have finally chosen tile and that will be installed next week. I'll post more pictures when that's completed.