Funny, before transition, I never, ever thought about men in any way, shape or form. I had had girlfriend/wife from age 19-42.
When I started hormones living full time, for some reason I became attracted to men. Can't explain it. I joined a couple vanilla dating sites, dated a bit, and eventually met a super nice guy. We've been together over three years now - happily married.
If one thing I have noticed, men notice me. They smile a lot, and I don't know why. Maybe because I smile back....I dunno...but it reinforces who I am.