Travertine is a warm stone commonly found in some of the most beautiful pool decks. As a decking material, it is desirable because it is strong and durable, and requires little maintenance. Of course, no decking material is completely maintenance free, and travertine is no different.