Today on Google + a man that I count as a friend, Ayoub Khote, posted a question about first impressions and when they were wrong. In my experience they normally are. I had two thoughts here I could write about a character who's first impression is always wrong, or I could let you make one up.
Here's the prompt.
Your Pov character has some physical characteristic that gives people completely the wrong first impression about them.