Sky Replacement Help~ Please

Hello!  I was at the beach and took some family photos.  The sky is completely washed out.  I used the Sky Replacement editing section to add one of my own skies.  I was able to add the sky, the problem is, the people in front of the sky are blue.  I tried to warm them up, but some of them still have a blue hue.  My question is, is there a way to use the sky replacement and not have the people in the foreground turn the sky color, or is there a trick to having them not turn blue.  Thanks!