I have had a problem dealing with this edge no matter what I do. As you can see I am trying to make a face and last time I checked nobody has a sharpish edge going down the side of their head. I've tried smooth, bevel, and subdivide and none have worked and if I move the vertices in it creates a indent instead. Do I just need to try harder to get the vertices right? Help.
Try 'Remove Doubles'.
W -> Remove Doubles You may have two rings right next to each other. If that is the case, items like Bevel and Subdivide, will not smooth the crease any more, because there is no space between verts to divide.
But you will have to play with the settings in the Tool Panel, or you could remove too many vertices.
For me recalculate and remove doubles didn't work but after lots of zooming (you don't want to know how much) I found that there was, in fact, another edge very close to another. Removing this fixed it. For those who might find this, still try all the options because it may be different for you. Thanks to dval who pointed this out. Also thanks to all of you who answered.