Precisely my first thought too.

Surely virtually 100% of people will be attractive to someone, going both ways, men's attraction to women as well.

Just a question of finding one other who is also willing to make the commitment to do the daily hard work that a real relationship is made of.