Travertine turned geeen from water in shower
Answer: Try duPont StoneTech Professional Revitalizer Cleaner + Protector: http://amzn.to/1sjIP8c
We have tested this product on outdoor travertine with mildew and it removed it without any hassle.
Good luck!