With travertine, never ever leave it wet. After a shower, it needs to dried off. It's best to keep a squeegee available and a towel for wiping. Cleaning unnecessary.
Travertine can be cleaned with a stone cleaner purchased at a local hardware store or you can use a mild dishwashing liquid detergent. You can also use a squeege after taking a shower to minimize frequency of cleaning.