Sorry, Taya is a bit chavvy, very R'n'B, gangsta type name.
I do like Tea, though, with the accent I think its an Eastern European name of some sort, I met a man who said that was his sisters name.
I know of a Taia-Faye and that's just awful, IMO
May also be mistaken for Taylor a lot.