possible new tub and tile fix

we have a bad leak. our tile and/or tub is leaking. we just spent $500 to have our ceiling ripped up and they replaced a few old pipes (one was cracked...so they thought that was the culprit). anyway, it's not and we were told it may be $4000-$5000 to replace tub and re-tile (very small/very basic) bathroom. does this # seem correct for those who may know?  we'd love a second opinion...can anyone recommend someone they truly trust and are not a fortune?  thank you very much!