A strong sense of Self. This is tricky though because some people have no sense of self, but try to compensate by being a tool or being cold. In general though no living your life for the other person, either way in the relationship.
A sense of chemistry between us.
An appreciation for food and abstract hypotheticals is a plus, but not necessary.
Anything else is going to be a case by case scenario, I don't have a physical type as I've been attracted to girls of every hair/eye color/length/style, body type, ethnicity, dress style. It isn't that I'm not shallow, I am as much as the next guy, but to me some curvier girls are hot, some more petite girls are equally so.