When we bought our Scottsdale house it needed some updating. One of the last things to do was replace the tile floors. It had an off white 18 inch tile with grout lines that were impossible to keep clean. After a lot of research we settled on 18" Travertine and opted to also do the living room and the dining room. All told we had over 1,700 sq. ft. of Travertine installed. The bedrooms and the den are still carpeted.
Flooring America did a good job. We went on vacation when they did the installation so they were able to move all of the furniture into the bedrooms. They put plastic over the kitchen cabinets, closet doors and hanging lights. When we came home the house was spotless. They wiped the walls, etc. down after they were finished.
They did have to come back to replace some tiles and that was a bit messy. I don't know if it has to do with the grout line size (about the width of a dime) but I've had some of the grout pop out in a few spots. Easy enough to fix.
All in all, it looks nice. They weren't the cheapest bid but their references checked out and the AZ Registrar of Contractors didn't have any complaints on them.
I'd certainly call them in to give me a bid on my next tile job.