Literally, the parts either side of the face. Striking the cheek is an extreme form of insult.
Cheeks as features of beauty
Cheeks can bear symbols of grief
Striking the cheek is a form of insult or challenge
Plucking the beard from the cheek is a form of insult