Claudius is a barber in the Savina marketplace. He can cut your hair for free, you enter the character customization screen and may change your hair.