I had with a gay guy and enjoyed it quite a bit and it makes me wonder...?

You had with a gay guy and I'm taking it that you're a girl. That "gay" guy might not be all that gay. He's probably closeted. Seems like you have a for guys who dig guys.