In Photoshop CS5 there was an icon on the left for "output to web or PDF". Where do I find this in Photoshop CC?

I don't recall any such button in any version of Photoshop.
Are you talking about SaveForWeb?
And saving PDF doesn't use the same options as SaveForWeb at all - for that you just save and specify PDF as the format (then fill out all the PDF options).