We have Travertine Beige tiles in our kitchen & hall and haven't had any problems todate. We haven't got around to sealing them yet which I'm sure will help with stains but so far coffee stains from cups in the dishwasher have all come out. Right Price Tiles have a great offer of €30 & €40 per sq yd for travertine in their frequent half price sales.