Well if you are talking MBTI types, I would say INFJ, ENFJ, and ENFP for me--in that order. Although I have to admit I have never been in a relationship with an INFJ. My ex-fiancee was an ENFP and we got along great, 'til her wacked out brain chemistry side-tracked our realtionship.
If you just want to talk traits in general, here are the things I value and would look for in a partner.
Beauty of the heart and soul: That's quite a general statement, but encompasses things like kindness, caring, spirituality, honesty, truthfulness, and depth of though.
Freedom of the spirit: Not the same as sprituality. It would include things like being adventurous, uniqueness of being, and sense of humor.
Connectiveness: This one is simpler. Someone who sees me and who I see and understand clearly. Very important to all INFJ's.
Attractiveness: This is further down the list and would included physical attraction and chemistry. No super-model needed, just a pleasant ribbon around the package.
Are you ever going to find all the things you want in one person? Probably not, but we INFJ's especially want perfect love.