Must Have:
(besides the obvious, like compatible values and lifestyles, and sexual attraction):
-love of nature
-rational and logical
-communicative
-creative, either artistic or musical
-athletic
-healthy and actively trying to stay that way
-compatible sense of humor, not too serious (excessive silliness is awesome, as is humor which is dry like a desert)
-energetic, can keep up with me
-honest
-responsible
-independent, financially and otherwise
-must be a fairy (It's ok if he doesn't know it yet.

)
Prefer to Have:
-knows martial arts of some sort
-somewhere near the middle on I and E
-has an attitude to match mine
Rather Nots
-not too much Fi, or S
Deal Breakers
-can't deal with an open relationship
-impolite/gross/unrefined
-easily offended
-doesn't want kids
-smoking
-bossy
-lazy
-the obvious, like can't have a criminal record, be abusive, into drugs, etc.
I actually made a list like this (the OP) when I was quite a lot younger, and then learned to be a lot less specific.
As far as the obvious, which is compatible lifestyles, personalities, values, physical attraction:
physical: skinny but fit (or the other way around), pretty yet masculine
lifestyles: healthy, interested in sustainability and living off the grid, likes going outside and socializing, (preferably) likes dance clubs, environmentally friendly
values: politically liberal/anarcho-socialist leaning, pagan/equivalent spirituality
physical attraction: not much else to say about it, except that it's important.