Ich würde wie schon meine Vorredner empfohlen haben eine Frequenztrennung durchführen (einfach in youtube "photoshop frequenztrennung" eintippen, Calvin Hollywood hat u.a. eine super Video-Anleitung).
Wenn es schnell gehen muss und ich das Foto nur für Web (also kleiner Auflösung brauche) dann dupliziere ich das Foto (=Hintergrund-Ebene) auf eine Ebene drüber und stelle diese auf 50% Deckkraft ein. Dazwischen lege ich eine leere Ebene an und dann mahle ich mit einem Pinsel in der gewünschten Farbe einfach auf der leeren Ebene diese Stellen mit einem sehr sehr weichen Pinsel und mit ca. 10-20% Deckkraft ...