A suit...hands down winner. There's nothing I love more than to see a man in a well put together suit.
My wife hates it when I make this suggestion, but that sure sounds like it's the clothes more than the man that you find attractive!