Waiting until you feel safe and comfortable with a potential new partner sounds like the correct direction for you But perhaps something else to consider along side is self exploration, become comfortable with what you enjoy and what you don't it may help you feel a little more relaxed when you do become physical with a gentleman emphasis on the gentle

I just wanted to add that although you have had positive experiences with gay men I would take care maybe that's the wrong wording perhaps be cautious about it as although I'm sure they are curious and intend you no harm they may have a reaction to the situation (sex with a woman) that could be a real knock to your self-esteem.