You probably got a hidden poly somewhere that stretches up your mesh (hence the black spots). Try to find it, and if you can't I can always help.
Btw: press 'd' and turn off 'Show Cages'. That way you can see your mesh a lot better when smoothened
Looking good sofar