I know a bit of what you're feeling. For a long time as a teenager, and then as a young adult, I'd fantasize about men and women sexually in equal parts. Of course, I only ever felt romantic toward women. And I've also had that feeling about not feeling comfortable about my own genitals. Or wondering what having girls' parts would be like.
I don't think it's ever "too late" to discover more about yourself. If you don't find men interesting as romantic partners, so what? Try a date, and if it doesn't work, then it doesn't work. If you find you enjoy sleeping with another man, that's ok, too. I tried it myself last year, and it was a nice experience, but I don't need to repeat it.