I thought for a month or so along the lines of what I call Monsieur Beaucaire in modern clothes. By that, I mean a hero who is believed by all to be a villain but who, in the end, is introduced as a man of great honor with a long list of decorations.
Sentiment: POSITIVE
A villain can be stylish, and his actions don't have to be explained. Heroes are boring in comparison, even anti-heroes, as there's always a justification for their bad actions.