Last year the two sexiest guys were a dwarf who can cook and a mean zombie cowboy.

So I guess write a guy good personality, and throw in giving a shit about people around him.