travertine.....

it's always stumped me. i have a travertine clean and seal coming up. it's pretty dirty, especially the grout.

what do you use that is safe and does a good job?