Also to add to the multiple things i've already mentioned, more than a certain amount of sexual partners.
Now I know that in this modern day that the chances are that the person you find attractive and may want to date has had multiple sexual encounters, but I hate the idea of another mans...