Replacing tub and tilework (approx cost)

I need to get some quotes to re-do our main bath. Ultimately, I want to replace the tub and the tile work along the tub (with a recessed shelf).

Any idea of this would cost?

Message edited 10/3/2015 7:51:19 PM.