Dear Katryna:
Unfortunately there's no such thing like a “best stone” for a problematic situation like yours. Travertine, being a calcareous rock, is among the least appropriate.
Very dark “granite”, like black absolute,
Ciao and good luck,
Article ID: 163
Created On: Fri, Jul 6, 2007 at 7:20 AM
Last Updated On: Fri, Jul 6, 2007 at 12:00 AM
Authored by: Maurizio Bertoli [mail@mbstone.com]
Online URL: https://marblecleaning.org/knowledgebase/article.php?id=163