Speaking of chocolate.
Being made of chocolate would definitely make a potential date more attractive. Shortbread would also be an attractive material to make a man out of (what? I like shortbread more than gingerbread).
Also ummm… if he comes with a lifetime supply of ice cream that would be good too.
Oh and he should be human and born on planet Earth (sorry Roh, Lynx, and possibly a few of the other animals here).
Ok now for a serious answer: Character, courage, stability, and must have a good sense of humor. Yeah I think that's a good short list.