Just be outgoing with anybody that you are dating if you ask me.
Here is my basic advice about winning somebody's heart, as someone that has a history of stable relationships. Be on time always. Be honest and forthright. Be steady and conscientious. Be passionate about your beliefs: that's actually kind of hot. Anyone that genuinely has a desire to be a decent human being can pull this off, but that desire is also the prince of all personality traits.
If all those things together don't land you a woman, then there are plenty of fish in the sea. Stop being afraid of striking out because the first thing you should care about, when looking for a woman, is how soundly advised her sense of priorities really is. You would not believe how many women have extremely poor judgment in their men. The reason why is they're looking for a magazine cut-out fantasy that can never be an authentic person, and the kinds of men that are willing to cater to that fantasy are not really good people. Find someone with more realistic expectations.
There is a dark truth about magazine cut-outs. They are all sociopaths, and the women that are attracted to them are all borderline personality disordered emotionally destructive stalker freaks. Believe me that they do not deserve for you to feel sorry for them, NEITHER of them. It is vitally important, for your safety, to make sure you are getting into a relationship with someone that can accept you as an imperfect, multi-dimensional person. The ones that can't are actually extremely dangerous people.
Therefore, if you think a woman would look cute with a dog knot up her snatch, then by all means, tell her she'd look cute with a dog knot up her snatch. Just make sure you serve white wine that night, not red. It washes out easier.
If you are afraid of losing someone, then while you might be infatuated, you are not in love. It's not really love, as in truly authentic love, until you have come to trust the object of that affection to always give you the benefit of the doubt. It's not love unless you can say things like that to a person, and you are pretty sure that any differences that you had with that person over it would heal.
Now, I am not saying that someone that had started liking you wouldn't slap you, shout at you, scold you, or even threaten you, but people that have gotten into worse fights than that have remained married for a lifetime. My husband didn't talk to me for two weeks, but after that, he realized that his differences with me over it would come out in the wash. When you are talking with a woman about your twisted fantasies, it's not really a situation where either she wants to try it right away, or she leaves you forever. There is lots of gray area, and emotionally balanced people have that gray area, in their heads, where they can accept that they are better off with a pervert that can take "no" for an answer than they would be with a magazine cut-out that can't.
If you don't think that the relationship could survive such a shake-up, then I can tell you from having watched others that you are on a sinking ship. Relationships between partners that cannot be honest with each other, even about their perverted fantasies, cannot last because there is no real trust, and without trust in there somewhere, then it is only a matter of time before the accusations start. It's only a matter of time before it gets ugly. If you truly feel that your partner will abandon you for a petty reason, then the entire basis of your relationship with that person is flawed, and you ought to start reconsidering staying in that relationship because it could only turn toxic. Relationships without trust are bad news.
If a girl that otherwise seemed like she would say yes leaves a throbbing handprint on your face, yet after not talking to you for a couple of weeks, she still wants to continue seeing you, then make up your own mind: is her lack of desire for animal sex really a deal-breaker for you? If you can find someone that will give you a chance even after you have completely freaked her out, then those don't come along every day.
Besides, if she knew you were into it, she might want to revisit the idea later in life. In fact, many aging couples actually become much more adventurous as they grow older, and they can grow more willing to try new things. Nevertheless, if you are not also willing to let go of one particular sexual fantasy in the name of a healthy relationship, then I find your judgment in relationships to be questionable. A fantasy is not a good reason to get into a relationship with somebody.
That's my long-winded way of saying "Just ask any woman you feel that you are getting along with, and don't make it a deal-breaker." That's the actionable part. The rest of the above is just some explanation why I think it's a good idea.