You've opened up a can of worms here. Some good advice about slowing down your changes with lowering brush opacity and rate here.
But, there are more basic problems to discuss in this picture that occur again and again in portrait retouching. First, the job you did on the "bags" or circles under the eyes is good for a beginner, but, especially when working on a man or a "normal" woman (not a fashion shot with a beautiful model who has had her makeup airbrushed on to an otherwordly smoothness), your cloning here makes what I consider a common error; while you removed the offending eye bags, you also removed all skin texture and slightly changed the color and brightness of the affected areas. This also is the case when you clone out any other facial "fault." It is very hard and time consuming to add the skin texture back after removal and to keep the skin color, overall brightness and brightness "ramp" looking realistic, but it can be done with practice. Bringing it over, in modfied form, from other areas of the face using a combination of cloning and healing brushes usually works; sometimes more creative measures, like texture mapping, need to be taken.
Regarding the problems encountered with areas of border between hair ends and whatever is behind it, encountered when you try to remove "messy" hair from around the face, this is a tough one to which there is never an easy answer. The best resolution is, as has already been mentioned here, to shoot it better so as to avoid this issue entirely. If that's not possible, cloning and healing other hair areas to re-cover the problem areas that you've purposely partially over-removed, while sometimes difficult, can be done. The same is true of recreating the new and necessary hair end points; although recreating the superfine and random nature of the hair ends in places further inside the rest of the hair or on top of parts of the face or background is hard, it is do-able, but very time consuming. Extremely fine and careful color selection, and PS plug-ins that accomplish the same task with more control, are your best friends here, along with a superfine brush to sometimes create just a few mock hairs at a time. Also, one must keep in mind that the area of sharp focus is all over the place where your subjects hair needs to be moved or removed, and, when recreating it just a little bit more neatly, one must maintain the same look of approximate sharpness or softness of the original.
This is a lot to digest, and it is overkill for most jobs, but it is probably important to gain the skills necessary to be able to do this stuff, when and if called upon to do so. Most likely someone will probably expect this of you sometime, if you are doing this commercially, but whether or not they will be willing to pay for the time necessary to accomplish it is an awful subject best left to discuss at another itme.