I'm not sure how good my advice will be, since I'm never dated a woman, but if she's trans too than she probably won't mind that you are. As for cis woman, I'm look for someone who's bi.
Personally, if I end up dating a woman any time soon she'll most likely be trans too, and even than it might depend on if she's had reassignment surgery or not. Right now I don't think I'd be comfortable dating someone with a vagina, Not that I'm only in it for sex, but if it goes well it probably will lead to that, and the way that usually works when one person has a penis and the other has a vagina isn't something I'd be okay with(unless I'm the one with the vagina). But if she's a trans woman than she'd probably be willing to work something else out. But I think I'll stick with pre/non op trans women and cis men(I'm bisexual) for now.
Sorry my reply is longer than I meant for it to be. But I'd go with either a trans woman and a bi cis woman.