One of the biggest issues with cliché books is a characters personality. Most commonly used is the sarcastic, egotistical, temperamental-but-contradictingly-sweet "bad boy". Now, I know this character is fun to write, but they won't be remembered. You're character needs to have a unique air to them in the sense of habits, likes/dislikes, body language (do they use their hands when they speak? Twist a ring or bracelet when lying or nervous?), etc.
Another thing relatively unique to your character should be their speech. Not many people put thought into how a person speaks. Think of that old show everyone unfortunately forgot of, ScoobyDoo - every character had their own saying, or even a way of speech. You should also consider a characters slang - do they say "ain't" or "don't"?