This is an interesting question... very sad that almost no one answered it. I guess, partly at least, you answered your own question. "Sultry" kind of says it all. The trouble is, guys tend to be pretty intuitive about these types of things, so it is a difficult answer for them, myself included. So, just my guesses I suppose:
(1) Wear less clothing (artfully / formfitting). Sexiness increases inversely proportional to surface area of body covered by clothes. Truefax yoh. Of course, if you're not kind of artistic about the way you dress, you get labeled as easy. Sorry, &#&*$$% double standards, sad but true.
(2) Do your hair in a different way every week and always keep it clean (I'm not really too sure about this one and it seems like a lot of trouble, but being noticed is totally key to sexy and one of the main things I notice about a girl is her hair)
(3) In speech, and flirting, learn to imply things (they can be pretty stupid, random things, I'm afraid, guys aren't the sharpest tools in the shed when it comes to what attracts them), but be subtle about it-- it doesn't have to be about sex even, practically anything with a connotation of mischievous works. Mischievous yet subtle and mature is definitely out of this world sexy. Mysterious is key.
(4) I'm not one to advocate being bad, for sure, but always be open-minded. Sexiness is largely in the mind, and women who have no interest in dirty/racist/sexist/crass jokes are not sexy, and neither are women who state their boredom over / refuse to talk about car repair and engine features.
(5) I've been told that this works for both guys and girls: don't talk to much about yourself, yet say just enough to make people reallllly curious. Again, mystery.
(6) OK, these last two are a kind of sad commentary on my gender, and myself in particular, so don't let the word get out. The takeaway message is: perhaps guys like certain kind of tricks, and like to be tricked, on some deeply unconscious level. Mostly, I think unpredictability/visibility is sexy somehow. Natalie Portman would be cute, not sexy, were she not a movie star.
(6A) flirt, in a very subtle way, with someone who you are NOT interested in, in front of someone you are interested in. Get a variety of guys interested in you, and get them to kind of show it. Supply and demand-- scarcity is value.
(6B) Along the same lines as the dirty jokes / talking about cars thing: you don't really have to know a lot about such issues. You just have to know enough to make it seem like you know something, and then you have to ask questions and act very interested in anything a guys says on the subject. To, ah... play dumb? Ah, sad but true again. We like to have our ego about our manliness and manly knowledge stroked, and so long as we don't fully realize that's what you're doing, you are sexy. The smarter the guy, the harder to pull this one off, but none of us are geniuses in this department. Sex is blind.
Scroll Down to Read Other Opinions
What's Your Opinion? Sign Up Now!Sleepy eyes
to me when I say cute it means sexy...
really? why?
Sexual Relationships 
Sexual Health 
Most Helpful Guy