It looks like the fill material is breaking down. There are several grades of travertine, for pool deck you should use a premium or select grade, the best / most expensiveInstalled a new pool last year but my tiles are developing holes. Is this normal?