For me personally
He must be honest.
Faithful.
An alpha male.
Compassionate.
Intelligent.
Romantic but not in an overbearing way.
He must be a good hugger.
A good kisser.
Empathetic.
Stable.
Strong willed.
Protective.
Oh and being cute doesn't hurt either =)