I fully agree that most people won't be comfortable if they're the "only" man or woman at the party.

How do you suggest evening genders out? Inviting couples is fine by definition; but I only really know single men. It seems odd for me to randomly invite single women I don't really know.