I don't know about the male ISTP - female xxxx dynamic, but as a female, my vote goes to ESTJ or ENTP.
My first love was an ENTP. I'm very attracted to you guys. It's typically not reciprocated, though, damn it.
I just like extroverts in general. It's very difficult for another introvert to hold my interest.