Lightbrite – You seem like someone who excels at bein adam l’chaveiro. So maybe work on that since you are good at it. I think that Rabbi Orlofsky says that a person should put his kochos into his strong points (hope I’m not misquoting).
Obviously, I don’t think a person should ignore his weak points, but if he tries to focus at least as much on his strong points, he will feel better about himself and this will give him more koach for his avodas Hashem in general.
btw, I have noticed in general that people who are nicer and sweeter and better at bein adam l’chaveiro often seem to have a harder time with tznius.