I'm sure that "most" holsters that'll fit the Ruger LCP will also fit the Taurus TCP.
Having said that, I want:
Concealment. Preferably, the "plate" that disguises the outline of the gun.
Retention. Most of the nylon "one size fits many" bags are out.
Protection. I want a certain degree of protection for the gun in sweaty climates.