if you speak Chinese, any barber will be just fine, for 100 kuai, you may have a decent hair cut plus they’ll wash your hair twice.
and there is a Hair Code Charlie mentioned in KaiDan Plaza (if I guess the name right, it has a big sign say Galleria on the building) on -1 floor.