I like a nice hard surface that's water resistant. If possible, a little bit of flex and a nice back to help with adherence to the mortar bed. I really would avoid soft, brittle, and porous tiles like travertine if possible.