We had our travertine floors and shower cleaned this week by Baker's.  The floors look really nice, so I'll give them 4-5 stars for the actual cleaning job. The problem was that they left a huge mess behind.  :(  All of my fixtures have grout smeared across the handles from the guys turning on and off the water and rinsing their hands/tools.  My removable shower head is all sticky and spotted - I assume from the sealant?  I don't even know how to get that clean.  And we've got tile/grout dust all over our granite countertops and everything on them.  I wasn't aware that we'd have to bring in a cleaning crew to clean up after our travertine cleaning.  Just keep this in mind before bringing them into your home.