Changing your hair style or beard is a section of the blacksmith that you need to unlock. You can unlock it by spending a bunch of money at the blacksmith, but the easiest way to do it is just buy 1 Book of Reincarnation from her.
Soon after you buy the book, the exclamation mark will appear by her. Press triangle and tell her you wish to unlock the barber section.