
Charles,
I agree. I think that stone would look great color enhaced. Aquamix makes an excellent enhancer, along with a few other manufacturers. Test sample first as always.
When sealing the travertine you'd want to seal the top only, not the sides, not inside the pocks. WIth that in mind, you wouldn't spray on the sealant nor swab it on with a mop. I'd use a foam roller and a lot of patience. You'll spend some time doing this. It isn't like painting a wall. You'll be paying attention to every square inch as not to miss a spot and not to get the sealant all over the place, all the while making sure not to get too much in the pocks. Simple really.
Sealing first preserves the natural variation more. If you grout first, you'll blend the tiles with a much more even tone. Some people think that blands down the stone. Some times that is used to unify the stone.